排序算法-归并排序

归并排序是建立在归并操作上的一种有效的排序算法。
该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。归并排序是一种稳定的排序方法。将已有序的子序列合并，得到完全有序的序列;即先使每个子序列有序，再使子序列段间有序。若将两个有序表 合并成一个有序表，称为2-路归并

归并排序的思路
给定待排序的数组 data_list，长度为 n ，设置首尾两个游标 p,q，初始状态，p = 0,q = n， 先不纠结是 n 还是 n-1 。
分解: 取中间值 r = (p + q)/2 ，将数组分成左部分 data_list[p,r],右部分 data_list[r+1,q] 。
对上述左右部分递归调用分解。 归并左部分和右部分的结果。 退出条件是 p>=q。

def merge_sort(data_list):
length = len(data_list)
merge_sort_c(data_list, 0, length)

def merge_sort_c(data_list, p

排序算法-归并排序最先出现在Python成神之路。