【排序】——选择排序（Java实现）

一、 基本原理：

1. 对于一组给定的记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；
2. 接着对不包括第一个记录以外的其他记录进行第二轮比较，得到最小记录与第二个记录进行位置交换；
3. 重复该过程，直到进行比较的记录只有一个时位置

二、实例：

给定数组：
{38，65，97，76，13，27，49}
第一趟排序后：13，【65，97，76，38，27，49】
第二趟排序后：13，27，【97，76，38，65，49】
第三趟排序后：13，27，38，【76，97，65，49】
第四趟排序后：13，27，38，49，【97，65，76】
第五趟排序后：13，27，38，49，65，【97，76】
第六趟排序后：13，27，38，49，65，76，【97】
最后排序结果：

三、代码实现：

public void selectSort(int[] num){
	int temp = 0;//存储最小记录
	int flag = 0;//存储最小记录的下标
	//外循环，遍历所有给定记录
	for(int i=0; i<num.length; i++){
		temp = num[i];
		flag = i;
		//内循环，从外循环遍历到的记录的下一个记录开始
		for(int j=i+1; j<num.length;j++){
			if(num[j]<temp){
				temp = num[j];
				flag = j;
			}
		}
		if(flag != i){
			num[flag] = num[i];
			num[i] = temp;
		}
	}
}