常见排序算法之(一)------选择排序

佚名 6年前 (2019-04-12) 随笔 929人围观抢沙发百度已收录

选择排序的算法

基本思想：从待排序区中选一个最小的，和待排序区的第一个元素进行交换。

　　　　记录待排序区中最小值的索引。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

　　　　外层循环控制选择的趟数。

　　　　内层循环控制一趟的查找最小索引的过程，

　　　　最后和待排序区的第一个元素进行交换。

private static void selectSort(int[] arr){
        if(arr == null)
            return;
        int len = arr.length;
        if(len == 0)
            return;
//        外层循环控制 选择的趟数。
        for(int i=0;i<len-1;i++){//i 代表着待排序区的第一个元素。
            //min 保存着待排序区的最小索引
            int min = i;
//            内层循环控制一趟的查找最小索引的过程，
            for(int j = i+1;j<len;j++){
                if(arr[j] < arr[min]){
                    min = j;
                }
            }
//            最后 和待排序区的第一个元素进行交换。
            if(min != i){
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
    }