1.5 合并排序

发布日期:2019-07-23 19:47:27 阅读数: 828次 来源: 作者:

合并排序(Merge s亚博手机apport)是成立在合并操作上的一种无效的排序算法。该算法是采用分治法(Divide and Conquer)的一个很是典型的使用。

作为一种典型的分而治之思惟的算法使用,合并排序的实现由两种方式:

  • 自上而下的递归(所有递归的方式都能够用迭代重写,所以就有了第 2 种方式);
  • 自下而上的迭代;

在《数据布局与算法 JavaScript 描述》中,作者给出了自下而上的迭代方式。可是对于递归法,作者却认为:

本文由亚博编辑整理亚博手机app