運用選擇法對陣列中的數進行排序
阿新 • • 發佈:2019-02-04
//描述://所謂選擇法就是將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;
}
}
}
}