1. 程式人生 > >運用選擇法對陣列中的數進行排序

運用選擇法對陣列中的數進行排序

//描述://所謂選擇法就是將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;
}
}
}
}