其实和冒怕排序差不多,但选择排序更接近人的思维。
#include<stdio.h> void select(int a[],int num) { int i,j; int temp,mark; for(i=0;i<num-1;i++) { temp=a[i]; mark=i; for(j=i+1;j<num;j++) { if(a[j]<temp) { temp=a[j]; mark=j; } } a[mark]=a[i]; a[i]=temp; } } int main() { int i; int a[9]={4,2,3,1,7,5,9,6,8}; select(a,9); for(i=0;i<9;i++) printf("%d ",a[i]); printf("\n"); }