用选择法对十个数字排序(从小到大)
思想:分别以a[0]-a[8]为基准元素,与之后面的元素作比较,找出每轮次中最小的与基准元素交换,第一轮可以找出最小的,第二轮找出次小的,这样依次9轮后可以实现数组的整个有序的次序
#include <stdio.h>
int main(){
int a[10]={3,4,42,88,53,100,46,56,24,99},i,j;
int min,temp;
for(i=0;i<9;i++){
min=i;
for(j=i+1;j<10;j++){
if(a[j]<a[min]){
min=j;
}
}
temp=a[min];
a[min]=a[i];
a[i]=temp;
}
for(i=0;i<10;i++){
printf("%4d",a[i]);
}
return 0;
}