算法（一）——快速排序

前言这是我的算法整理的第一篇，其实之前已经有在根据《算法图解》进行整理了，但是像二分查找之类的都还算简单，直到最近复习到快速排序，虽然用分治角度重新认识了这个算法，但是感觉细节部分还是有很多讲究，索性写一篇博客整理一下。 算法概述 快速排序的时间复杂度受枢轴选择的影响。 最糟时间复杂度情况为：每次选择的枢轴均为子列表的最值，即每次分解的3部分中有一部分是空表，这样时间复杂度为O(n^2^)（n+n