摘要： 快速排序的基本思想是： 在待排序的n个记录中任取一个记录作为基准点，基准点一般选第1个记录。数据区间被此基准点 划分为两个部分，所有比该基准点小的数据都排在它前半部分，所有比该基准点大的数据都排在它右半部分，并 把该基准点排在这两部分中间(成为记录归位)。这个过程成为一趟快速排序。然后对基准点左，右两个部分分别重复上述 操作，直到每部分只有一个记录为止。 这个思想再简而言之就是：每趟排序使表中的某... 阅读全文