首页 > 程序开发 > 软件开发 > C语言 > 正文
归并(合并)排序
2017-06-19       个评论    来源:  
收藏    我要投稿

归并(合并)排序

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

时间复杂度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
   
点击复制链接 与好友分享!回本站首页
上一篇:程序开发面试题
下一篇:C语言学习第一天
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 |
版权所有: 88bifa.com--致力于做实用的IT技术学习网站