2018年5月7日

排序算法:快速排序

摘要: 基本思想: 通过一趟排序将待排的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行快速排序,以达到整个序列有序。 具体做法: 附设两个位置指示变量 i 和 j ,他们的初值分别指向文件的第一个记录和最后一个记录。设枢轴记录(通常是第一个记录)的 阅读全文

posted @ 2018-05-07 23:37 南笺 阅读(452) 评论(0) 推荐(0) 编辑

导航