快速排序的基本思想：
（1）分解：以a[p]为基准元素将a[p：r]划为3段a[p:q-1]，a[q]和a[q+1:r]，使得a[p:q-1]中任何元素小于等于a[q]，a[q+1:r]中任何元素大于等于a[q]。下标q在划分过程中确定。（1）分解：以a[p]为基准元素将a[p：r]划为3段a[p:q-1
阅读背景：
第k小数（快排）
来源：互联网
分享到：
