归并排序和快速排序比较

1 . 归并排序和快速排序 1.1 归并排序 归并排序的思想就是讲数组分为两部分而后对两部分进行排序,而后讲排序后的两部分进行合并,主要的难度在于合并部分,合并的时候须要从新开一个临时数组保存合并的结果,而后再复制到原数组. 下面是归并排序的python实现python # coding:utf-8 __author__ = 'devin' ''' data: array low,high: i

>>阅读原文<<