摘要： 快速排序比一般的排序算法都要快,它是原地排序(只需要一个很小的辅助数组),且将长度为N的数组排序所需的时间与NlgN成正比. 基本算法 快速排序也是一种分治算法,它将一个数组分成两部分分别排序,它和归并排序是互补的. 归并排序是将一个数组分成两个子数组分别排序,并将有序子数组归并以将整个数组排序;而 阅读全文