直接选择排序总结

1、选择排序基本思想

             每一趟从待排序的记录中找出最小记录，顺序放在已排好序的子文件最后，直到全部记录排序完毕。

2、直接选择排序基本思想

             n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：
            ①初始状态：无序区为R[1..n]，有序区为空。
            ②第1趟排序
　                  在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
　　      ……

            ③第i趟排序
　　              第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R[i..n](1≤i≤n-1)。该趟排序从当前无序区中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[i]交换，使R[1..i]和R[i+1..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。
        　这样，n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。

           注意：直接选择排序是不稳定的排序

3、代码实现

public class SelectSort {
	public static void main(String[] args) {
		//需排序的数组
		int[] keyboards = {2,1,54,89,65};
		int i,j,k;
		System.out.println("排序前的记录顺序");
		for(i = 0; i < keyboards.length; i++){
			System.out.print(keyboards[i] + ",");
		}
		System.out.println();
		for(i = 0; i < keyboards.length; i++){ //做i趟循环
			k = i;
			for(j = i + 1; j < keyboards.length; j++) //在无序区中找出最小的记录keyboards[k]
				if(keyboards[j] < keyboards[k])
					k = j; //记下目前找到最小的记录的下标
			if(k != i){ //交换keyboards[i]和keyboards[k]
				int temp = keyboards[i]; //temp作为暂存单元
				keyboards[i] = keyboards[k];
				keyboards[k] = temp;
			}
		}
		System.out.println("排序后的记录顺序");
		for(i = 0; i < keyboards.length; i++){
			System.out.print(keyboards[i] + ",");
		}
	}
}