选择排序（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--;
	}
}