Java 选择排序法 傻瓜式图文详解！

一、选择排序

1. 原理：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。

2. 以依次选出数组中最小元素的为例：
   
   第一次：选出最小元素放在a[0]中
   
   第二次：选出最小元素放在a[1]中
   
   第三次：选出最小元素放在a[2]中
   
   第四次：选出最小元素放在a[3]中
   
   第五次：选出最小元素放在a[4]中
   

3. 分析：
   由上述步骤可看出利用for循环的嵌套即可实现操作。

   1）数组长度为 6，共进行 5次选择，最终完成排序，故外层循环控制语句的循环次数为 5（arr.length -1）。

   2）第一次选择 是a[0]与其他元素比较
   第二次选择 是a[1]与其他元素比较
   …
   第五次选择 是a[4]与其他元素比较
   故，外层循环的初始值是从0开始，到4结束。

   3）外层循环语句：

for (int i = 0 ; i < arr.length-1 ; i ++)

4）由上述步骤看出内层循环的次数也是 4次。

5）第一次选择i=0开始 a[0] vs a[1]
第二次选择i=1开始 a[1] vs a[2]
…
第五次选择i=4开始 a[4] vs a[5]
故，内层循环的初始值：i + 1= j 。

6）内层循环语句：

for (int j = i + 1 ; j < arr.length ; j++)

4. 代码：

class PaiXu {
	public static void main(String[] args){
		
		int[] arr = {16,21,7,33,12,9};
		// 外层循环
		for (int i = 0; i < arr.length-1; i++){
			// 内层循环
			for (int j = i+1; j < arr.length; j++){
				// 比较出较小的数，进行互换
				if (arr[i] > arr[j]){
					
					int t = arr[i];
					arr[i] = arr[j];
					arr[j] = t;
					
				}
			}
		}
		// 遍历排序完成的数组
		for (int x = 0; x < arr.length;x++){
			System.out.println(arr[x]);
			
		}
	}
}

5：输出结果：