简单选择排序

来源:互联网 发布:斗直播软件 编辑:程序博客网 时间:2024/06/16 03:02
#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²).跟冒泡排序相比,总的来说,选择排序的效率更加高一点。
0 0