根据搜索算法的内容，我们在列表中查找一个目标项的时候，如果是在一个排序好的列表中查找，相对一个乱序的列表而言，有更高的效率。因此，如果需要在列表中查询目标项，我们首先考虑是否将列表进行排序操作，然后在进行查找目标项的操作。在排序中，默认列表中的所有项目都是可比较的，在python中，意味着列表中的元素都是相同的类型，且都可以识别==、<和>操作符。对于这个要求，内建的数据类型都是支持的，如果需要对一个新对象的类使用以上运算符，那么需要在定义类的时候实现__eq__、__lt__和__gt__方法。

python的min函数返回列表中的最小的项。为了研究这个算法，我们可以实现一个自定义函数作为替代。如下所示：def indexOfMin(lyst):'''

在基本的排序算法中，介绍了三种排序算法，这三种排序算法的平均复杂度都是O(n^2^)。实际上，如果使用分治(divide-and-conquer)策略，我们还可以实现一些复杂度为O(nlogn)的算法。分治的策略其实就是说，每一种算法都能找到一种方法，将列表分解为更为简单的子列表，随后再将这些子列表递归的排序。首先，我们概括一下快速排序的策略：