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