Title Date Modified Category
merging sort 2019-07-09 12:00 2019-07-09 12:00 algorithm

1. merging sort

归并排序(Merging Sort)就是利用归并的思想实现的排序方法。

它的原理是

假设初始序列含有n个记录,则可以看成是n个有序的子序列,每个子序列的长度为1,然后两两归并,得到[n/2]([x]表示不小于x的最小整数)个长度为2或1的有序子序列;再两两归并,…, 如此重复,直至得到一个长度为n的有序序列为止,这种排序方法称为2路归并排序。

2. 参考资料

2.1. books

  • 《大话数据结构》

results matching ""

    No results matching ""