常见排序-选择法排序

/*
	选择法排序  
	假设需要对10个数进行排序，那么首先找出10个数里面的最小数，并和这个10个数的第一个（下标0）交换位置，
	剩下9个数（这9个数都比刚才选出来那个数大），再选出	这9个数中的最小的数，和第二个位置的数（下标1）交换，
	于是还剩8个数（这8个数都比刚才选出来的大）..
	依次类推，当还剩两个数时，选出两个数的最小者放在第9个位置（下标8），于是就只剩下一个数了。
	这个数已经在最后一位（下标9），不用再选择了。所以10个数排序,共需要选择9次（n个数排序就需要选择n-1次）。	
*/

#include <stdio.h>

int main()
{
	int i, j, temp, min;
	int a[10];

	printf("请输入需要排序的10个整数：");

	/*数组赋值*/
	for (i=0; i<10; i++)
		scanf("%d", &a[i]);

	/*开始排序*/

	/*以下方法：每比较一次，记录最小值小标，一轮比较过后才交换*/
	for (i=0; i<9; i++) {
		min = i;		//记录最小数的 下标
		for (j=i+1; j<10; j++)
			if (a[min] < a[j])
				min = j;    //重点理解   如何某个元素比min大，则记录该下标值赋给min
				
		/*如果min在内循环中改变了，则交换min和i下标的值*/		
		if (i != min) {
			temp = a[min];
			a[min] = a[i];
			a[i] = temp;
		}
	}

	/*输出排序后结果*/
	printf("排序后的结果是：");
	for (i=0; i<10; i++)
		printf("%d ", a[i]);
	printf("\n");

	return 0;
}