sardine96

摘要： 步骤 在一序列中定一个轴为基轴（通常为了方便定最左那个数），定序列左右指针，右指针开始扫描，比基轴大则指针继续往前扫，当扫到比基轴小时，把这个数放到最左边，再开始扫左边指针，遇到比较大的数则放到最右方，当两指针相遇时，把基轴的那位数放到这个位置上，递归执行，直至扫到左右序列长度为一时返回； 2.复杂 阅读全文

摘要： 采用了分治法，把序列不断的等分序列，最后分成一个之后，再把它两两合并叠加起来，利用了扑克牌两个正序序列进行排序合并 时间复杂度 nlogn 代码 def merge_sort(lists): if len(lists) <= 1: return lists middle = len(lists) / 阅读全文