八大排序之选择排序（Java实现）

左手的ㄟ右手 2023-10-01 08:17 21阅读 0赞

### **一、选择排序原理（从小到大）** ###

对一个给定的数组：

第一次从arr\[0到\]arr\[n-1\]中选取最小值，与arr\[0\]交换；

第二次从arr\[1\]到arr\[n-1\]中选取最小值，与arr\[1\]交换，…，

第i次从arr\[i-1\]arr\[n-1\]中选取最小值，与arr\[i-1\]交换，…,

第n-1次从arr\[n-2\]~arr\[n-1\]中选取最小值，与arr\[n-2\]交换，总共通过n-1次，得到从小到大排序的有序数组

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_11_color_FFFFFF_t_70_g_se_x_16][]

### **二、代码实现** ###

public static void main(String[] args) {
         int[] arr = new int[]{1,0,2,4,3,5,7,6};
         selectSort(arr);
            System.out.println(Arrays.toString(arr));
        }
    
        public static void selectSort(int[] arr) {
            for (int i = 0; i < arr.length-1; i++){
                //记录最小值的位置
                int minIndex = i;
                //最小值
                int min = arr[i];
                for (int j = i + 1; j < arr.length; j++){
                    if (min > arr[j]){
                        min = arr[j];
                        minIndex = j;
                    }
                }
                arr[minIndex] = arr[i];
                arr[i] = min;
            }
        }

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16][]

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_11_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/42f2c7ce046248dc9bab1d27b7292bb4.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_11,color_FFFFFF,t_70,g_se,x_16
[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBAY3JhenlLLg_size_20_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/2dd647ac88c0400686881ead6f21908e.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBAY3JhenlLLg==,size_20,color_FFFFFF,t_70,g_se,x_16