直接选择排序

来源:互联网 发布:excel大量数据统计 编辑:程序博客网 时间:2024/05/29 15:59

算法描述:第1次在数组a[0]~a[n]中,找到最大(最小)元素和a[0]交换,第2次从a[1]~a[n-1]中找到最大(最小)元素和a[1]交换······第i次从a[i-1]~a[n-1]中找到最大(最小)元素和a[i-1]交换······直到第n-1次完成后结束。

选择排序是一种不稳定的比较排序方法
平均时间复杂度为O(n²)
空间复杂度(辅助空间)为O(1)

void xuanze(int b[],int n){//  b[]为待排序数组,n为数字个数    int i,j,temp,ii;    for(i=0;i<n-1;i++){        temp=b[i];ii=i;        for(j=i+1;j<n;j++){            if(b[j]<temp){                temp=b[j];                ii=j;            }        }        b[ii]=b[i];        b[i]=temp;//  编写时检查错误//      printf("经过%d趟选择得:",i+1);//      for(int k=0;k<n;k++)//          printf("%-5d",b[k]);//      printf("\n");    }    printf("经过选择排序得:");    for(i=0;i<n;i++)        printf("%-5d",b[i]);}
原创粉丝点击