(1)选择基准:在待排序列中,按照某种方式挑出一个元素,作为 "基准"(pivot); (2)分割操作:以该基准在序列中的实际位置,把序列分成两个子序列。此时,在基准左边的元素都比该基准小,在基准右边的元素都比基准大; (3)递归地对两个序列进行快速排序,直到序列为空或者只有一个元素。 基准的选择: 对于分治算法,当...