Java | 用Java实现选择排序算法（记录写程序全过程的编程哲学）

最近听了马士兵老师的java算法课，感觉这不错，我很欣赏其中的编程哲学。

一、编程哲学

1. 有简单到复杂
   1.1 验证一步走一步
   1.2 多打印中间结果
2. 先局部后整体
3. 先粗糙后精细
   3.1 变量更名
   3.2 语句合并
   3.3 边界处理

二、选择排序算法

选择排序算法概括起来：思路很简单，但效果很费劲。
思路简单在于我们对一组元素排序，从前至后把元素和其后面的元素逐一对比选出最小or最大的一个放到数组首部，依次类推，完成排序；
效果很费劲在于每次都要遍历对比，比较复杂。

1 初始定义，结尾输出

package sortAlgorithm;

public class SelectionSort {

	public static void main(String[] args) {
		// 初始定义
		int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2};

		// 初始输出
		System.out.print("初始输出：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println("");
		
		// 结尾输出
		System.out.print("排序结果：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

2 找到第一遍遍历后最小位置坐标

package sortAlgorithm;

public class SelectionSort {

	public static void main(String[] args) {
		// 初始定义
		int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2};

		// 初始输出
		System.out.print("初始输出：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println("");
		
		// 第一个位置
		int minPos = 0;
		
		for (int j = 0; j < arr.length; j++) {
			if(arr[j] < arr[minPos]) {
				minPos = j;
			}
		}

		// 输出第一遍遍历后最小位置坐标
		System.out.println("最小位置：" + minPos);
				
		// 结尾输出
		System.out.print("排序结果：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

3 实现交换，完成第一遍遍历

package sortAlgorithm;

public class SelectionSort {

	public static void main(String[] args) {
		// 初始定义
		int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2};

		// 初始输出
		System.out.print("初始输出：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println("");
		
		// 第一个位置
		int minPos = 0;
		
		for (int j = 0; j < arr.length; j++) {
			if(arr[j] < arr[minPos]) {
				minPos = j;
			}
		}

		// 输出第一遍遍历后最小位置坐标
		System.out.println("最小位置：" + minPos);

		// 交换功能
		int temp = arr[0];
		arr[0] = arr[minPos];
		arr[minPos] = temp;
				
		// 结尾输出
		System.out.print("排序结果：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

4 增加 for 循环，完成排序

package sortAlgorithm;

public class SelectionSort {

	public static void main(String[] args) {
		// 初始定义
		int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2};

		// 初始输出
		System.out.print("初始输出：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println("");
		
		// for循环完成全部元素的排序
		for (int i = 0; i < arr.length - 1; i++) {
			// 第i个位置
			int minPos = i;
			
			for (int j = i + 1; j < arr.length; j++) {
				if(arr[j] < arr[minPos]) {
					minPos = j;
				}
			}
	
			// 输出第一遍遍历后最小位置坐标
			System.out.println("最小位置：" + minPos);
	
			// 交换功能
			int temp = arr[i];
			arr[i] = arr[minPos];
			arr[minPos] = temp;
		}
				
		// 结尾输出
		System.out.print("排序结果：");
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
	}
}

---

5 优化

package sortAlgorithm;

public class SelectionSort {

	public static void main(String[] args) {
		// 初始定义
		// int[] arr = {5, 3, 6, 8, 1, 7, 9, 4, 2};

		// 初始输出
		System.out.print("初始输出：");
		print(arr);
		System.out.println("");
		
		// for循环完成全部元素的排序
		for (int i = 0; i < arr.length - 1; i++) {
			// 第i个位置
			int minPos = i;
			
			for (int j = i + 1; j < arr.length; j++) {
					minPos = arr[j] < arr[minPos] ? j : minPos;
			}
	
			// 输出第一遍遍历后最小位置坐标
			System.out.println("最小位置：" + minPos);
	
			// 交换函数
			swap(arr, i, minPos);
		}
				
		// 结尾输出
		System.out.print("排序结果：");
		print(arr);
	}
	
	// 交换方法
	static void swap(int[] arr, int i, int j) {
		int temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;
	}
	
	// 打印方法
	static void print(int[] arr) {
		
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}		
	}

}