选择法思路:
取其中的最大值与最后一个数进行交换
假设一共有6个数组，我们用选择法进行从小到大的排序；
6，5，4，2，3，1
第一次: 【6，5，4，2，3，1】->> 【1，5，4，2，3，6】
第二次:【1，5，4，2，3】，6 ->>【1，3，4，2，5，6】
第三次:【1，3，4，2】，5，6 ->> 【1，3，2，4，5，6】
第四次:【1，3，2】，4，5，6 ->【1，2，3，4，5，6】
第五次:【1，2】，3，4，5，6 ->【1，2，3，4，5，6】
代码实现:
#include "stdio.h" int GetMaxPos(int arr[],int n){ //利用选择法思路,这个函数的功能是获取到arr数组中前n项最大值的坐标 int i,MaxPos = 0;//我认为第一个是最大的 for(i = 0;i <= n - 1;i++){ if(arr[MaxPos] < arr[i+1]){ MaxPos = i + 1; } } return MaxPos; } void Sort(int arr[],int n){ //吧数组虚拟出来，并将最大的值与最后一个值做交换 int i,temp; for(i = n-1;i > 1;i--){ //将最大值和最后一个值进行交换 temp = arr[GetMaxPos(arr,i)]; arr[GetMaxPos(arr,i)] = arr[i]; arr[i] = temp; } } int main(){ int arr[] = {1,6,3,4,5,3,4,3,2,2,1,5,4,5,3}; int i; //printf("%d",GetMaxPos(arr,5)); int size = sizeof(arr)/sizeof(int);//获取数组长度 Sort(arr,size); for(i = 0;i < size;i++){ printf("%d\t",arr[i]); } return 0; }运行结果:
