请选择 进入手机版 | 继续访问电脑版

真的用不上,排序算法

[复制链接]
冰宇 发表于 2021-1-1 18:30:55 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
真的用不上,排序算法

冒泡排序(稳定)

思想:每一遍将最大的数下沉
复杂度:n^2
  1. public void bubbleSort(int[] arr,int n){        boolean flag;        for (int i = 1; i < n; i++) {            flag = false;            for (int j = 0; j < n-i; j++) {                if(arr[j] 0; j--) {                if (arr[j] < arr[j - 1]) {                    int temp = arr[j];                    arr[j] = arr[j - 1];                    arr[j - 1] = temp;                } else {                    break;                }            }        }    }
复制代码
希尔排序(不稳定)

思想:每次根据incre(初始为数组商都)/2,举行插入排序
复杂度:n^1.5
[code]public void shellSort(int arr[],int length){        int temp = 0;        int incre = length;        while(true){            incre = incre /2;            //对分组举行遍历            for (int i=0;i= 0; i--) {            MinHeapFixdown(a, i, n);        }    }    /**     * 整理小顶堆,从i节点开始调解,从0开始盘算,i节点的子节点为 2*i+1, 2*i+2     *     * @param a 所有节点     * @param i 第i个节点     * @param n 节点总数     */    public static void MinHeapFixdown(int a[], int i, int n) {        int j = 2 * i + 1; //左节点        int temp = 0;        //j
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )