【python】归并排序
摘要:归并排序本质思想是二分法,采用分而治之的思路进行排序。 当拿到一个数组时,不断从中间进行拆分为left、right数组,当数组长度为1,不可拆分,进而将左右数组进行合并。 例如,给定 nums = [ 6, 4, 5, 2, 1, 3 ] 拆分过程如下: 第一步拆分: 6,4,5 2,1,3 第二步
阅读全文
posted @ 2018-07-03 16:50
posted @ 2018-07-03 16:50