【C语言】利用选择法进行从小到大排序

选择法思路:

取其中的最大值与最后一个数进行交换

假设一共有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;
}

运行结果: