选择排序:每一次将从待排序的数据元素中筛选出最小(或最大)的一个元素,存放在起始位置,直到全部待排序的数据元素排完。其最小时间代价为
o(n2)
,虽然它相对于冒泡排序法速度提升,但是本身稳定性较差,例如数组中[5,5,3]从小到排序,第一个5会排在第二个5后面。
//选择排序法
#include <iostream>
using namespace std;
const int N = 10;
int main()
{
int data[N] = {1, 5, 3, 8, 9, 10, 4, 2, 6, 7};
cout << "排序之前 " ;
for(int i = 0; i < N; i++)
cout<< data[i] <<" ";
cout << endl;
for(int i = 0; i < N; i++)
{
int temp = i;
for(int j = i+1; j < N; j++)
{
if(data[temp]>data[j])
temp = j;
}
if(temp!=i)
{
int te = data[i];
data[i] = data[temp];
data[temp] = te;
}
}
cout << "排序之后 ";
for(int i = 0; i < N; i++)
cout<< data[i] <<" ";
cout << endl;
return 0;
}