当前位置： 移动技术网 > IT编程>开发语言>C/C++ > 归并（合并）排序

归并（合并）排序

2018年10月09日  | 移动技术网IT编程  | 我要评论

cf曼陀罗图片,穿越韩国做宗妇,美龙格

归并（合并）排序

归并排序，一种比较排序，通过对数组中的元素进行比较得出排序结果。

时间复杂度o(nlogn),

空间复杂度o(n) +o(logn)

排序时间与输入无关，最佳情况，最坏情况都是如此, 稳定。

原理：

可以将数组分成二组。依次类推，当分出来的小组只有一个数据时，可以认为这个小组组内已经达到了有序，然后再合并相邻的二个小组就可以了。这样通过先递归的分解数列，再合并数列就完成了归并排序

核心算法（仅供参考）：

void merge(int unsorted[], int first, int mid, int last, int sorted[])
        {
            int i = first, j = mid;
            int k = 0;
            while (i < mid && j < last)
                if (unsorted[i] < unsorted[j])
                    sorted[k++] = unsorted[i++];
                else
                    sorted[k++] = unsorted[j++];

            while (i < mid)
                sorted[k++] = unsorted[i++];
            while (j < last)
                sorted[k++] = unsorted[j++];

            for (int v = 0; v < k; v++)
                unsorted[first + v] = sorted[v];
        }



  void mergesort(int arry[],int start,int end,int sorted[])
 {
    if(start

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网