完整代码:
#include<stdio.h>//交换函数,交换两个数
void swap(int *a,int *b){int temp;temp=*a;*a=*b;*b=temp;
}//选择排序,从小到大
//参数:arr[]表示待排序数组,len表示该数组长度
void select_sort(int arr[],int len){//外层循环遍历数组中所有的数,最后一个数可以不用遍历,因为最后一个数肯定就是最大的数for (int i = 0; i < len-1; i++){//记录最小数的位置,初始时为iint min=i;//内层循环遍历arr[i]之后的所有数,找出其中最小的那个数for (int j = i+1; j < len; j++){//如果这个数比最小数还要小,那么它就变成最小的数if (arr[j]<arr[min]){min=j;}}//如果最小数就是i本身,就不用交换了,不是的话就交换两个数if (i!=min){swap(arr+i,arr+min);}}
}
int main(){int arr[10]={3,2,1,7,5,9,8,4,10,6};select_sort(arr,10);for (int i = 0; i < 10; i++){printf("%d ",arr[i]);}return 0;
}
运行截图: