归并排序

  1. 利用归并的思想实现排序的方法。
  2. 分治法。
  3. 原理:假设初始序列有N个记录,则可以堪称是N个有序的子序列,每个子序列的长度为1,然后两两归并,得到N/2个长度为2或1的有序子序列,再两两归并... 如此重复,直到得到一个长度为N的有序序列为止,这种排序方法称为2路归并排序。
Copyright © rootwhois.cn 2021-2022 all right reserved,powered by GitbookFile Modify: 2022-11-26 20:03:31

results matching ""

    No results matching ""