2016年4月28日
内部排序 ——第3波——————【快速排序】
摘要： 基本思想：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小。则可分别对这两部分记录继续进行排序，以达到整个序列有序。 一趟快速排序的做法：将枢纽记录暂存。附设两个指针low，high，初值分别是待排序列左右两端下标，设枢纽记录的关键字为pivotkey，先从hi 阅读全文
posted @ 2016-04-28 17:09 tcgoshawk 阅读(237) 评论(0) 推荐(0) 编辑