目录

1.什么是选择排序

2.选择排序源代码

3.优化代码

---

1.什么是选择排序

这是一个选择排序的流程图，其实很简单，就是每次挑选数字中最小的作为第一个 ，直到整个数据有序就结束了

顾名思义，选择，那就是选取，选取其中最小的，放在最前面的位置，已经选好的位子，下一次就不加入选择了。

每一次安排一个位置，直到所有位置都安排了。

2.选择排序源代码

void Swap(int* a, int* b)
{int tmp = *a;*a = *b;*b = tmp;
}
// initial verse
void My_SelctSort(int* arr,int sz)
{int mini = 0;for (int i = 0; i < sz; i++){int mini = i;for (int j = i; j < sz; j++){if (arr[mini] > arr[j]){mini = j;}}Swap(&arr[mini], &arr[i]);}
}

swap函数就是自写的交换数据的函数。变量必须是指针！！！

 关于转换我和大家说一遍流程，看向上面的流程图。刚开始我们的数组是25314.

第一次循环 我们的 mini 就是 i = 0，就说明我们现在最小的元素要放在 数组中 0 这个位置。

第一个for循环用来遍历数组中的每一个位置都要排序。

进入第二个for 循环，用来循环原来从 i 这个位置开始的数组，找到其中最小的一个元素，把这时候的 最小元素的位置记录下来保存在mini中。

最后在交换mini 位置 和 i 位置（还没被安排过的位置）的元素即可

3.优化代码

void My_SelctSortoptimize(int* arr, int sz)
{int begin = 0;int end = sz - 1;while (begin < end){int maxi = begin;int mini = begin;for (int i = begin; i <= end; i++){if (arr[i] > arr[maxi]){maxi = i;}if (arr[i] < arr[mini]){mini = i;}}Swap(&arr[mini], &arr[begin]);if (maxi == begin){maxi = mini;}Swap(&arr[maxi], &arr[end]);end--;begin++;}
}

优化代码和普通版本的代码的区别就是，优化代码一次要判定两个元素，最大和最小的元素。并且还有一个易错点。

总体思路和上述一样，为什么第一个循环不用for循环了呢？

因为一次找两个元素，相当于减少了外层循环的一半，有点类似二分查找，begin和end相遇时停止循环。用for循环没有while循环清晰明了。

刚刚说还有一个易错点，那就是当你的 maxi 位置和 begin位置重合的时候，这时候如果把最小的交换过去，那maxi 这个位置的元素就变成最小的了。（如下图），这时候就要判断是否max 和 b 重合，如果重合，再 mini 和 b 位置的元素交换了以后，要把 maxi 变成 mini ，因为交换了以后 mini 下存的才是最大的元素。