查看IDEA有效期（过期时间）
快速排序的最坏情况是O(n^2)，比如说顺序 数列的快排。但它的平均期望是O(nlogn)，且(nlogn)记号中隐含的常数因子很小，比复杂度稳定等于O(nlogn)的归并排序要小很多，所以，对绝大数顺序性较弱的随机数列而言，快速排序总要优于归并排序。2.重新排序数列，所有比基准值小的放在基准前面，所有元素比基准大的放在基准后面。（相同的数可以到任一边）。3.递归（recursive）把小于基准值元素的子数列和大于基准元素的子数列排序。1.从数列中挑出一个元素，称为“基准”，（pivot）。
