2019年1月2日
快速排序 分区函数
摘要： 适合我的快排分区函数： 注意要点： 1、返回index-1，非常关键！！！因为 assert arr[index-1] < pivot and arr[index]>=pivot 2、注意判定条件是 <，当然 <= 也是可以的！！！ 3、注意index起始位置是L+1 4、循环的起始位置也是L+1 阅读全文
posted @ 2019-01-02 10:22 bonelee 阅读(753) 评论(0) 推荐(0) 编辑