归并排序

Posted by KANG's BLOG on Friday, April 23, 2021

递归法实现

递归法

  1. 将序列每相邻两个数字进行归并操作，形成floor(n/2)个序列，排序后每个序列包含两个元素
  2. 将上述序列再次归并，形成floor(n/4)个序列，每个序列包含四个元素
  3. 重复步骤2，直到所有元素排序完毕

动图演示

img

img

CATALOG
    FEATURED TAGS
    database distributed http java jvm lock mq mysql nginx ratelimiter redis tomcat zookeeper 事务 多线程 架构 设计模式