选择排序 (比冒泡排序快一点,冒泡排序慢在有很多交换)
从当前未排序的整数中找一个最小的整数,将它放在已排序的整数列表的最后。
要点:选择排序选最小的,往左边选。
想像:一条毛巾
冒泡排序 与 选择排序
#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