使用直接选择排序法对一组数据进行从小到大排列;
例如{3,2,5,8,4,7,6,9} 排序后为{2,3,4,5,6,7,8,9};
第一趟3,2,5,8,4,7,6,9; 从第二个数开始遍历数组找出最小值,若此最小值小于第一个值,则交换第一个数和该最小值;
结果为2,3,5,8,4,7,6,9
第二趟2,3,5,8,4,7,6,9 从第三个数开始遍历数组找出最小值,若此最小值小于第二个值,则交换第二个数和该最小值;否则,不交互。 结果为2,3,5,8,4,7,6,9
以此类推。。。
代码:
#include<stdio.h>
void Selectsort(int a[],int n){
int i,j,t,Kmin;
for(i=0;i<n-1;i++){
Kmin=i;
for(j=i+1;j<n;j++){
if(a[j]<a[Kmin])
Kmin=j;
}
if(Kmin!=i){
t=a[i];
a[i]=a[Kmin];
a[Kmin]=t;
}
}
}
int main(void){
int a[8]={3,2,5,8,4,7,6,9};
int i;
Selectsort(a,8);
for(i=0;i<8;i++){
printf("%d",a[i]);
}
}
该排序算法时间复杂度为O(n2) ,稳定性为不稳定