#include"stdio.h"
void selectSort(int a[],int n){
int i,j,min_index;
for(i=0;i<n-1;i++){
min_index = i;//固定索引
for(j=i+1;j<n;j++){
if(a[min_index]>a[j]){//交换索引
min_index = j;
}
}
if(i!=min_index){//发生变化,交换数据
int temp;
temp = a[i];
a[i]=a[min_index];
a[min_index]=temp;
}
}
for(i=0;i<9;i++){
printf("%d\t",a[i]);
}
}
main(){
int a[9]={4,3,56,7,4,3,1,2,3};
selectSort(a,9);
}
选择排序
最新推荐文章于 2020-12-17 13:54:40 发布