典型的选择排序法

来源:互联网 发布:人员优化方案怎么写 编辑:程序博客网 时间:2024/06/07 08:12

分析
     以十个整数为例,首先在10 个整数选出最大整数存放于a[0],再从其余9个数中选出最大整数存放于a[1]中,依次类推,a[9]中存放最小整数。
     代码如下:
    

#include<stdio.h># define N 10int main()//典型排序算法{    int i,temp,a[N]={20,50,90,30,70,40,10,80,100,60};    int j = 0;    int m = 0;    printf("排序前十个整数输出如下\n");    for(i=0;i<N;i++)    {        printf("%5d",a[i]);        printf("\n");    }    for(i=0;i<N-1;i++)    {        m=i;        for(j=i+1;j<=N-1;j++)        if(a[j]>a[m])            m=j;        temp=a[i];        a[i]=a[m];        a[m]=temp;    }    printf("从大到小排序的10个整数输出如下\n");    for(i=0;i<N;i++)        printf("%5d",a[i]);    return 0;}
原创粉丝点击