基础练习——选择排序

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; }