C++数据结构之选择排序（三）

选择排序是冒泡排序的改进！
选择排序：让数组中未排序的第一个数，依次与后面的数进行比较，如果前面的数大于后面的数，就进行位置的交换。即第一个数依次与后面的数比较，比较完之后最小的数在最前面（先标记一轮比较完后再交换位置），然后从第二个数开始以此类推，直至倒数第二个数为止。
如下图所示

C++代码如下

#include <iostream>

using namespace std;

void SelectSort(int *a, const int n);

int main()
{
	int x[] = {1,3,5,7,9,0,2,4,6,8};
	SelectSort(x,10);

	for(int k=0; k<10; k++)
		cout << x[k] << endl;

	return 0;
}

void SelectSort(int *list, const int n)
{
	//           i<n
	for(int i=0; i<n-1; i++)
	{
		int min = i; //min就是毛巾,毛巾是数组的下标
		for(int j=i+1; j<n; j++)
		{
			if(list[j] < list[min])
				min = j;
		}
		swap(list[i],list[min]);
	}
}