选择排序--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);  //选择排序，10个数

	for (int k = 0; k < 10; k++)
		cout << x[k] << endl;
	return 0;
}
void SelectSort(int* list , const int n)   //函数的定义
{
	for (int i = 0; i < n; i++)     //用来定义扫描的次数    10个数就扫描10遍   n可以改成n-1
	{
		int min = i; //min就是毛巾,毛巾是数组的下标
		for (int j = i + 1; j < n; j++)      //
		{
			if (list[j] < list[min])
				min = j;       //改变毛巾的位置
		}
		swap(list[i], list[min]);   //一遍扫描完后进行一次交换
	}
}


select不是selcet

p敲成o