摘要：
快排思路： 取第一个元素p，使元素p归位 列表被p分成两部分，左边都比p小，右边都比p大 递归完成排序 快排用到了分治的思想 分治算法就是把一个复杂的问题分成两个或更多的相同或类似的子问题，当子问题足够简单可以求出解的时候，把所有子问题的解合并起来，就可以得到原问题的解。 我们先搞定p归位的函数pa 阅读全文
摘要：
列表查找：从列表中查找指定元素 输入：列表、待查找元素 输出：元素下标或未找到元素 列表查找的两种方法: 顺序查找 从列表的第一个元素开始，顺序进行搜索，直到找到为止。 二分查找 （大前提有序）从有序列表的候选区[0:n]开始，通过对待查找的值与候选区中间值的比较，可以使候选区减少一半。 从列表的第 阅读全文