交换类排序——选择排序（SelectSort）Java实现

选择排序和冒泡排序颇为相似，也是不稳定的交换类排序，都运用两层循环进行排序，外层循环控制趟数，每一趟确定一个数据元素的位置，内层循环进行数据元素的交换，不同的是冒泡排序的每一趟比较是相邻的两个元素一次比较，交换位置，而选择排序是用第i（i为趟数）个元素和其后面的元素进行比较，交换位置

简单选择排序

public static void SelectSort(int[] arr){
	/*
	 * 外层循环控制趟数，每趟比较可对一个数据元素排序，
	 * 所以只需要比较array.length-1趟
	 */
	for(int i = 0; i < arr.length - 1; i++){
		/*
		 * 内层循环进行一趟的排序，arr[i]与其后面的每一个元素依次比较，
		 * 满足条件则交换位置，可以先记录角标，不必每次都进行交换
		 */
		for(int j = i + 1; j < arr.length; j++){
			//升序排序
			if(arr[i] > arr[j]){
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}

简单选择排序优化

public static void SelectSort(int[] arr){
	/*
	 * 外层循环控制趟数，每趟比较可对一个数据元素排序，
	 * 所以只需要比较array.length-1趟
	 */
	for(int i = 0; i < arr.length - 1; i++){
		/*
		 * 内层循环进行一趟的排序，用变量k记录初始角标i，循环比较，
		 * 循环结束，k为最值得角标，
		 */
		int k = i;
		for(int j = i + 1; j < arr.length; j++){
			//升序排序
			if(arr[k] > arr[j]){
				k = j;
			}
		}
		/*
		*若最值角标不是i，则交换位置
		*/
		if(k != i){
			int temp = arr[i];
			arr[i] = arr[k];
			arr[k] = temp;
		}
	}
}

调用结果

public static void main(String[] args){
	int[] arr = new int[] {1,7,9,3,13,4,25};
	SelectSort(arr);
	for(int i = 0; i < arr.length; i++){
		System.out.print(arr[i] + ",");
	}
}
输出结果为:
1,3,4,7,9,13,25,

未完待续。。。树形选择排序，堆排序都属于选择类型排序

=============================================
题外话：简单选择排序写完已经两个月了，当时本来打算把树型和堆一起写完再发的，结果现在两个月没动（2019-03-25）？？？，这两个月我在干什么？？？