归并排序Merge Sort（其二）自底向上

最新推荐文章于 2022-02-27 16:10:51 发布

空城不空99

最新推荐文章于 2022-02-27 16:10:51 发布

阅读量279

点赞数

分类专栏：算法排序算法文章标签：算法排序算法

本文链接：https://blog.csdn.net/cui1004/article/details/105474620

版权

归并排序的自底向上实现方法，通过不断将小段元素两两归并，逐步达到整个数组有序，整个过程不使用递归，仅采用迭代方式完成排序。

摘要由CSDN通过智能技术生成

归并排序Merge Sort（其二）自底向上

基本思想:
从左到右把数组划分成几个小段，两个元素一小段，然后进行归并排序的过程，当归并排序完一轮后，再四个元素一小段的进行归并排序，以此进行下去直至n个元素一小段时整个数组有序。
注：
在这个过程中我们不需要递归，只需要迭代就可以完成归并排序。
在这里插入图片描述

/**
     * 自底向上的归并排序，无需递归,只需迭代
     * @param arr
     * @param n
     */
    public void mergeSortBU(E[] arr, int n){
   
        for(int sz =1; sz<=n; sz +=sz){
   
            //第一轮归并排序先看1个元素，再看2个元素，再看4个元素，以此类推，直到等于n
            for(int i = 0; i+sz