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

淡淡的烟草味﹌ 2022-02-13 15:21 146阅读 0赞

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

![选择排序图解][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjMyMjQwNg_size_16_color_FFFFFF_t_70]  
从上图，我们不难分析出：  
**选择排序其实是从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\]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80MjMyMjQwNg_size_16_color_FFFFFF_t_70]: /images/20220213/d1262a9a08204be887cb2c16f17f5d38.png