基础算法【4】:归并排序MergeSort

归并排序: 给定一个N个项目的数组,归并排序将: 将每对单个元素(默认情况下,已排序)归并为2个元素的有序数组, 将2个元素的每对有序数组归并成4个元素的有序数组,重复这个过程......, 最后一步:归并2个N / 2元素的排序数组(为了简化讨论,我们假设N是偶数)以获得完全排序的N个元素数组。 这只是一般的想法,在我们可以讨论归并排序的真正形式之前,我们需要更多的细节。 重要的子程序,O(N)
相关文章
相关标签/搜索