摘要： 快速排序的平均时间复杂度是O(nlogn),最坏情况下为O(n^2)。 法一： 原始数据如上，并且设置两个指针，以及一个基准pivot = 4（这里采用首元素为基准，基准可以是随机一个元素）。 在第一次循环中，从right指针开始，让指针指向的元素与基准元素比较，指针指向元素大于等于基准元素时，指针 阅读全文