选择排序

#include <stdio.h>
#define N 10

int main()
{
	int a[N]={1,5,6,8,3,4,25,65,42,7};
	int i,j;
	int index,tmp;

	for (i=0;i<N-1;i++)                      //外循环是排序的轮数
	{
		index=i;

		for (j=i+1;j<N;j++)              //内循环是找出每一轮最小值的下标
		{
			if (a[index]>a[j])
			{
				index=j;
			}
		}

		if (index != i)
		{
			tmp = a[i];
			a[i] = a[index];
			a[index] = tmp;
		}
	}

	for (i=0;i<N;i++)
	{
		printf ("%d\n",a[i]);
	}
    return 0;
}

ps： 选择排序（Selection sort）是一种简单直观的 排序算法 。它的工作原理是每一次从待排序的 数据元素 中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。