MergeSort
郭旭升 Lv6
  2023-01-30 10:38:10 2023-01-30 10:38   2023-01-31 18:02:10    

WHY

排序算法为基础可以是的解决其他复杂问题变得简单。
归并排序算法可以用来排序数字、排序字符串、排序链表

建立在归并操作上的排序算法，采用了分治法，将问题划分为小的问题，分而治之。

实现

两种实现方式：

  • 自上而下的递归（递归都可以用迭代来做）

  • 自下而上的迭代
    各种形式：

  • 原地归并排序

  • 自然分组归并排序

  • 常规归并排序

复杂度

性能不受输入数据的影响，时间复杂度始终是O(NLogN).

  • Post title：MergeSort
  • Post author：郭旭升
  • Create time：2023-01-30 10:38:10
  • Post link：2023/01/30/归并排序算法/
  • Copyright Notice：All articles in this blog are licensed under BY-NC-SA unless stating additionally.
 Comments
  1. 1. WHY
  2. 2. 实现
  3. 3. 复杂度