再排序中有很多種方法,而對於剛開始的初學者來說,最熟悉的應該就是氣泡排序法
因此今天來介紹另一個排序法-選擇排序法
2 8 6 10 4 -1step
2 4 6 10 8 -2step
2 4 6 10 8 -3step
2 4 6 8 10 -4step
#include <stdio.h>
void swap(int data[],int x,int y){
int temp = data[x];
data[x]=data[y];
data[y]=temp;
}
int main(){
int data[]={10,8,6,2,4};
int i=0,j=0,k,size=sizeof(data)/sizeof(data[0]);
for(i=0;i<size;i++){
k=i;
for(j=k+1;j<size;j++){
if(data[j]>data[k]){
k=j;
}
}
if(k!=i){
swap(data,i,k);
}
}
for(i=0;i<size;i++){
printf("%d\n",data[i]);
}
}