简单选择排序

#include<stdio.h>void SelectSort(int k[],int n){int i,j,min,temp;for(i=0; i<n-1;i++){min = i;for(j=i+1; j<n; j++){if(k[j]<k[min])min = j;}if(min!=i){temp = k[min];k[min] = k[i];k[i] = temp;}}}int main(){int k[] = {5,2,6,0,3,9,1,7,4,8};SelectSort(k,10);printf("排序后的结果是："\n);for(int i = 0; i<10;i++)printf("%d",k[i]);}

总的时间复杂度为O(n²).跟冒泡排序相比，总的来说，选择排序的效率更加高一点。