选择排序（C语言）

一、步骤

选择排序的基本思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完 。

1.首先，我们先建立一个乱序数组，如：

 2.其次，我们遍历数组选出最大或最小的元素，与数组的尾部或首部位置的元素位置互换。在这里，为了提高效率，我们可以遍历一遍把最大和最小的元素一起选出，然后放到该在的位置。

3.重复上述步骤即可

图片详述：

二、代码

void Swap(int* p1, int* p2)
{int tmp = *p1;*p1 = *p2;*p2 = tmp;
}
void SelectSort(int* arr, int n)
{int begin = 0, end = n - 1;while (begin < end){	int maxi = begin, mini = begin; for (int i = begin; i <= end; i++){if (arr[i] < arr[mini]){mini = i;}if (arr[i] > arr[maxi]){maxi = i;}}Swap(&arr[begin], &arr[mini]);if (begin == maxi) //begin的位置可能和maxi的位置重合，当执行上述代码Swap(&arr[begin], &arr[mini])时，begin位置的元素可能会跑到mini位置上去{maxi = mini;}Swap(&arr[end], &arr[maxi]);begin++;end--;}
}