算法篇-python排序算法-3

在快排中，需要归位函数，来判断左右两边的元素大小，先回顾下归位函数

你能发现它是在某个区间内交换位置，也采用了标志位的做法，那就是先取最左边的元素。

>归并排序

列表分成两段有序，然后分解成每个元素后，再合并成一个有序列表，这种操作就叫做一次归并。

应用到排序中，把列表分成一个元素一个元素的，一个元素当然是有序的，将有序列表一个一个合并，最终合并成一个有序的列表。

直接上码啦~

函数调用