最后让基准记录到达它的最终位置,此时,基准记录 将待排序记录分成了左右两个区域,位于基准记录左 侧的记录都小于或等于基准记录的关键字,位于基准 记录右侧的所有记录的关键字都大于或等于基准记录 的关键字,这就是一趟快速排序;然后分别对左右两 个新的待排序区域,重复上述一趟快速排序的过程, 其结果分别让左右两个区域中的基准记录都到达它们 的最终位置,同时将待排序记录序列分成更小的待排 序区域,再次重复对每个区域进行一趟快束排序,直 到每个区域只有一个记录为止,此时所有的记录都到 达了它的最终位置,即整个待排序记录按关键值有序 排列,至此排序结束。 请单赤鼠标左键换页!最后让基准记录到达它的最终位置，此时，基准记录 将待排序记录分成了左右两个区域，位于基准记录左 侧的记录都小于或等于基准记录的关键字，位于基准 记录右侧的所有记录的关键字都大于或等于基准记录 的关键字，这就是一趟快速排序；然后分别对左右两 个新的待排序区域，重复上述一趟快速排序的过程， 其结果分别让左右两个区域中的基准记录都到达它们 的最终位置，同时将待排序记录序列分成更小的待排 序区域，再次重复对每个区域进行一趟快束排序，直 到每个区域只有一个记录为止，此时所有的记录都到 达了它的最终位置，即整个待排序记录按关键值有序 排列，至此排序结束