本文共 870 字，大约阅读时间需要 2 分钟。

选择法思路:

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

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

运行结果:

转载地址：http://tthgi.baihongyu.com/