Rust学习-归并排序
分而治之(Divide and Conquer):将一个复杂的问题,分解成若干个规模相同或类似的子问题,然后再对这些子问题再进一步细分,直到最后的子问题变得很简单,很容易就能被求解出来,这样这个复杂的问题就求解出来了。 归并排序中就运用到了分而治之的思想。 实现步骤 对数组进行拆分,后面具体实现中是对数组进行左右两等分(二路归并) 分别对拆分后的左右数组进行排序 当待排序数组只有一个元素时直接返回该数组 将左右排序好的数组合并成一个数组,并返回 # 归并排序并返回新数组 归并排序pub mod merge_not_inplace { use...
more...