三种排序实现,冒泡排序,选择排序,插入排序

三种排序实现



一丶冒泡排序

时间复杂度 O(n2) 最好情况O(n)

    /**
     * 冒泡排序
     * @param arr
     */
    public static void m1(int[] arr){   
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if(arr[i]>arr[j]){
                    int temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
    }

二丶选择排序

时间复杂度 O(n2) 最好情况O(n2)

    /**
     * 选择排序
     * @param arr
     */
    public static void m2(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            int min = arr[i];           //记录最小值,最小值初次默认为数组第一个元素
            int minIndex = 0;           //记录最小值下标,初次默认为数组第一个元素的下标
            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;                   
        }
    }

三丶冒泡排序

时间复杂度 O(n2) 最好情况O(n)

    /**
     * 插入排序
     * @param arr
     */
    public static void m3(int[] arr){
        for (int i = 1; i < arr.length; i++) {
            int temp = arr[i];          //首轮提取数组第二个元素
            int tempIndex = i;          //首轮提取数组第二个元素的下标
            while (tempIndex-1>=0 && temp<arr[tempIndex-1]){ //防止下标越界并和左边的的判断大小
                arr[tempIndex] = arr[tempIndex-1];  //如果小于左边元素,则左边元素值赋值给该元素
                tempIndex--;            //下标减一,准备继续向左比较
            }
            arr[tempIndex] = temp;      //比较停止后,把提出的元素赋值给上一个元素,本轮结束
        }
    }
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页