摘要：
1.快排 2.归并 3.二分 通过与中间值mid比较，选择左边或是右边，就是二分 具有 单调性的一定可以使用二分法解决 没有单调性，有时候也可以用二分 3.1整数二分 划分思路： 整数二分有两个模板，一个是区间[l,r]被划分成[l,mid]和[mid+1,r]时使用的，还有一个是区间[l,r]被划 阅读全文
摘要：
快速排序 def quick_sort(arr): if len(arr) <= 1: # 基本情况：如果数组为空或只有一个元素，则返回 return arr else: pivot = arr[0] # 选择基准值（可以选择第一个元素） less_than_pivot = [x for x in 阅读全文