archemiya

摘要： 快速排序一个非常有效的排序方法，正如其名，“快速排序”。平均时间复杂度是O(nlogn),最差时间复杂度为O(n^2),最优时间复杂度为O(nlogn)。这里记录一下快排中遇到的一些难理解的地方。 I)循环开始方向。如果“基准数”选择的是每次队列的最左边数字，那么此时我们应该从最右边开始循环。相反， 阅读全文