基础练习——选择排序

来源:互联网 发布:java 多个文件打包zip 编辑:程序博客网 时间:2024/06/08 14:06

Description
用选择法对10个整数排序。

Input
Output
Sample Input
9 8 7 6 5 4 3 2 1 0

#include<stdio.h>//#include<math.h>#define N 10 main(){    int a[N];    int i,j,pos,min;    for(i=0;i<N;i++){        scanf("%d",&a[i]);    }    for(i=0;i<N-1;i++){ //外循环         min=a[i];        pos=i;        for(j=i+1;j<N;j++){ //内循环            if(a[j]<min) {                min=a[j];                pos=j;            }         }          a[pos]=a[i];        a[i]=min;    }    //输出    for(i=0;i<N;i++){        printf("%d\n",a[i]);    }     return 0;}
0 0
原创粉丝点击