选择排序思想:每一趟 n-i+1(i=1,2,3...n-1)个记录中选择关键字最小的记录作为有序序列的第i个记录
简单选择排序:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,和第i(i是1到n之间)个记录交换
属于简单算法,复杂度为O(n) = O(n*n),性能上稍稍优于冒泡
稳定的,基于比较的算法
C++代码如下:
void simple_select_sort(int *a, int len)
{
for(int i=0; i<len-1; i++)
{
int min = i;
for(int j=i+1; j<len; j++)
{
if(a[j] < a[min])
min = j;
}
if(min != i)
{
int temp = a[min];
a[min] = a[i];
a[i] = temp;
}
}
}