选择排序(重点)

淩亂°似流年 2024-03-27 14:41 36阅读 0赞

## **简介** ##

选择排序的核心实现思路，**是随机确定一个标志位(一般为第一个数字)作为最小数，然后向后遍历，找到比标志位更小的数字后，便与标志位互换位置，并更新最小数**。选择排序同样可以进行升序或降序排列。

![36fb0e03234b4c25a9ee8a542dae871b.png][]

**选择排序升序思路：**

1. 将当前位置上的数，与它后面的每个数进行比较，选择出最小的那个数，交换到当前位置；

2. 循环选择当前位置上的数。

**选择排序降序思路：**

1. 将当前位置上的数，与它后面的每个数进行比较，选择出最大的那个数，交换到当前位置；

2. 循环选择当前位置上的数。

###  **实现案例** ###

以下是以升序的方式实现的选择排序代码，供大家参考。

public class Demo12 {
    
    	public static void main(String[] args) {
    		// 选择排序
    
    		// 待排序的数组
    		int[] arr = { 1, 3, 46, 22, 11 };
    
    		for (int j = 0; j < arr.length-1; j++) {
    	        //选择下标为0的位置
    	        int min = j;
    	        
    	        //将当前这个数与后面的每个数进行比较
    	        for (int i = j+1; i < arr.length; i++) {
    	        	//如果当前数字小于标记的最小值，则将当前数字标记为最小值
    	            if(arr[min] > arr[i]) {
    	                min = i;
    	            }
    	        }
    	        
    	        //如果当前数字不是最小的，则进行交换
    	        if(min != j) {
    	            int temp = arr[j];
    	            arr[j] = arr[min];
    	            arr[min] = temp;
    	        }
    	    }
    		
    		//遍历排序后的数组
    		for(int i=0;i<arr.length;i++) {
    			System.out.print(arr[i]+"\t");
    		}
    	}
    
    }

[36fb0e03234b4c25a9ee8a542dae871b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/4407e8e2e5174e06bd8ed3271e3860f2.png