C语言：选择排序

C语言：选择排序

选择排序（Selection sort）是一种简单直观的排序算法。
工作原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始（末尾）位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。

//选择排序 
#include "stdio.h"
 int max(int a[],int length)//返回最大数的id 
 {
 	int maxId=0;//假设第一个数为最大数 
 	for(int i=1;i<length;i++)//查找最大数的id 
 	{
 		if(a[i]>a[maxId])
 		{
 			maxId=i;
		 }
	 }
	 return maxId; 
 }
 
int main()
{
	int a[]={9,2,4,3,7,5};
	int length=sizeof(a)/sizeof(a[0]);
	for(int i=length-1;i>0;i--)//最大数要排在最后面，从后往前遍历 （i>0也可以i>=0,最后剩下一位基本不需要确定） 
	{
		int maxId=max(a,i+1);//每确定一位最大数，调到最后，再从剩余未排序的数组中查找
		int t=a[maxId];
		a[maxId]=a[i];
		a[i]=t;
	}
	for(int i=0;i<length;i++)
	{
		printf("%d\t",a[i]);
	}
	return 0;
 }