运用选择法对数组中的数进行排序

时间:2021-09-09 22:09:02

//描述://所谓选择法就是将10数的最小的数与a[0]进行交换,

然后再将a[1]-a[9]中的最小数与a[1]进行交换,以此类推知道10个数有序;

#include<stdio.h>

int main(){
//所谓选择法就是将10数的最小的数与a[0]进行交换,
//然后再将a[1]-a[9]中的最小数与a[1]进行交换,以此类推知道10个数有序;
int sort(int arry[],int n);
int a[10],i;
for(i=0;i<10;i++)
scanf("%d",&a[i]);
sort(a,10);
for(i=0;i<10;i++)
printf("%2d ",a[i]);
 
}
int sort(int arry[],int n){
int i,j,k,temp;
for(i=0;i<10;i++){
k=i;
for(j=i+1;j<10;j++){
if(arry[j]<arry[k]){

k=j;          //注意:把k=j(j赋值给k)时,j++,arry[k]继续与arry[j]进行比较  

                         temp=arry[k]; //直到找到最小的数,与a[0]进行交换。

arry[k]=arry[i];
arry[i]=temp;
}
}
}
}