摘要： 1 快速排序基本思想 从待排序记录序列中选取一个记录（随机选取）作为基点，其关键字设为key，然后将其余关键字小于key的记录移到前面，而将关键字大于key的记录移到后面，结果将待排序记录序列分为两个子表，最后将关键字key的记录插入到分界线的位置。这个过程称为一趟快速排序。 经过这一趟划分之后，就 阅读全文