选择排序算法

选择排序算法C语言

#include<stdio.h>
#include<stdlib.h>

#define LENGTH 10

void XuanZe(int s[])
{
	int t,k=0;
	for(int i=0;i<LENGTH-1;i++)
	{
		k=i;//比较因子
		for(int j=i+1;j<LENGTH;j++)
		{
			if(s[j]>s[k])
				k=j;//每次比较后取最大值下标
		}
		if(i!=k)//需要交换
		{
			t=s[i];
			s[i]=s[k];
			s[k]=t;
		}
	}
}

void main()
{
	int aList[LENGTH];
	for(int i=0;i<LENGTH;i++)
		aList[i]=rand()%100+1;

	XuanZe(aList);
	for(int i=0;i<LENGTH;i++)
		printf("%d\n",aList[i]);
}