数组之选择排序---带图详解+代码逐步分析！选择排序就这么简单~

话不多说，直接上图，开始分析：

从上图，我们不难分析出：
选择排序其实是从0索引开始，一次和后面的元素进行比较，小的往前放，第一次完毕，最小值出现在最小索引处。

代码的逐步分析加实现：

public class ArrayDemo {
	public static void main(String[] args) {
		// 定义一个数组
		int[] arr = { 26, 69, 80, 57, 13 };

		System.out.println("排序前：");
		printArray(arr);

/*		// 第一次排序
		int x = 0;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第一次比较后：");
		printArray(arr);

		// 第二次
		x = 1;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第二次比较后：");
		printArray(arr);
		
		//第三次
		x = 2;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第三次比较后：");
		printArray(arr);
		
		//第四次
		x = 3;
		for (int y = x + 1; y < arr.length; y++) {
			if (arr[y] < arr[x]) {
				int temp = arr[x];
				arr[x] = arr[y];
				arr[y] = temp;
			}
		}
		System.out.println("第四次比较后：");
		printArray(arr);
	}*/
		
/*		//通过观察发现代码的重复读太高了，所以用循环改进
		for (int x = 0; x < arr.length - 1; x++) {
			for (int y = x + 1; y < arr.length; y++) {
				if (arr[y] < arr[x]) {
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
		System.out.println("排序后：");
		printArray(arr);
	*/
		
		//用方法改进
		System.out.println("排序后：");
		selectSort(arr);
		printArray(arr);
		
	}
	// 遍历数组
	public static void printArray(int[] arr) {
		System.out.print("[");
		for (int x = 0; x < arr.length; x++) {
			if (x == arr.length - 1) {
				System.out.print(arr[x]);
			} else {
				System.out.print(arr[x] + ", ");
			}
		}
		System.out.println("]");
	}
	
	//选择排序方法
	public static void selectSort(int[] arr) {
		for(int x = 0;x < arr.length - 1;x++) {
			for(int y = x+1;y < arr.length;y++) {
				if(arr[x] > arr[y]) {
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}
			}
		}
	}
}

控制台最后的运行结果：
排序前：
[26, 69, 80, 57, 13]
排序后：
[13, 26, 57, 69, 80]