1.快速排序(Quick Sort)算法思想 在待排序表 L [ 1... n ] L[1...n] L[1...n]中任取一个元素作为基准,通过一趟排序将待排序表划分为独立的两部分 L [ 1... k − 1 ] L[1...k-1] L[1...k−1]和 L [ k + 1... n ] L[k+1...n] L[k+1...n],使得 L [ 1... k − 1 ] L[1...k-1] L[1...k−1]中的元素小于基准元素