算法之选择排序

概述                                                                                                      

同样的弄两层循环，用一个符号k记录比较数的下标，刚开始是 0，也就是数组第一个元素，用循环选出 i 之后的数的最大值，最大值下标用 k 表示，满足 i 不等于 k，然后与 a[i], 交换。

代码

#include <stdio.h>
int main()
{
	int a[100], i, n, j, temp, max, k;
	/* n为需要排序的数的数量 */
	scanf( "%d", &n );
	for ( i = 0; i < n; i++ )
	{
		scanf( "%d", &a[i] );
	}
	for ( i = 0; i < n - 1; i++ )
	{
		k = i;
		/* k为每次比较的第一个数， 就是左边的 */
		for ( j = i + 1; j < n; j++ )
		{
			/* 找出最大的 a[j] 用 k 把下标记录下来 */
			if ( a[j] > a[k] )
				   k = j;
		}
		/* 此时的 a[k] 就是这一轮最大的与比较数交换 且不是比较数 */
		if ( k != i )
		{
			temp	= a[k];
			a[k]	= a[i];
			a[i]	= temp;
		}
	}
	for ( i = 0; i < n; i++ )
	    printf( "%d ", a[i] );
}