Python-归并排序

文章目录 [ 隐藏 ]

归并排序算法思路

归并排序主要思想是分治法(divide and conquer),就是要将n个元素的序列划分为两个序列,再将两个序列划分为4个序列,
直到每个序列只有一个元素,最后,再将两个有序序列归并成一个有序的序列。

两个序列要归并成一个有序的序列,我们每次从两个列表开头元素选取较小的一个,直到某一个列表到达底部,再将另一个剩下部分顺序取出。添加到第一个队列后面

算法实现

运行结果

未经允许不得转载:Python在线学习 » Python-归并排序

赞 (0)

来吐槽吧 0

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址