设为首页 加入收藏

TOP

归并(合并)排序
2017-06-20 10:22:21 】 浏览:9642
Tags:归并 合并 排序

归并(合并)排序

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

时间复杂度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语言的assert断言宏

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目