python实现归并排序及其优化(相对有序待排数,自顶向下递归实现以及自下向上循环实现)
python实现归并排序及其优化1、归并排序思想:mergeSort: 分完再排,自上向底。先把待排数分为两个小部分直至不能再分,再归并(排序)。mergeSortBU:边分边排,自底向上,设置sizemerge: 将传入的left_arr,right_arr按从小到大的顺序,合并为一个列表result, 并返回result2、可以通...
原创
2019-06-27 13:29:06 ·
507 阅读 ·
0 评论