数据结构定义和算法--排序--归并排序

算法原理 先把数据从中间分为前后两部分,然后对前后两部分分别排序,最后将排好序的合并到一起。 如何实现 递推公式:merge_sort(p, r) = merge(merge_sort(p, q), merge_sort(q+1, r)) 终止条件:p >= r   算法稳定性 归并算法是否稳定,关键在于merge函数合并时的代码。在合并过程冲如果A[p, q]和A[q+1, r]中有值相同的元素
相关文章
相关标签/搜索