针对快速排序改进的一些思考及其实现

作     者：李一达 黄维通 

作者机构：清华大学物理系北京100084 清华大学计算机系北京100084 

出 版 物：《计算机教育》 (Computer Education)

年 卷 期：2018年第5期

页      码：103-107,111页

摘      要：从计算机程序设计基础课程的相关知识点出发,对快速排序进行更深入的探讨,针对基准元素的选取直接决定快速排序的效率这一问题,提出一种不再基于比较的解决方法,类似但优于二进制基数排序,并且不局限于对整数的排序,同时对提出的快速二分排序的时间复杂度进行详细的分析,结合实际测试结果说明快速二分排序的高效性和普适性。

主 题 词：快速二分排序 快速排序 时间复杂度 划分 基准元素 

学科分类：0401[教育学-教育学类] 04[教育学] 040102[040102] 

D　O　I：10.16512/j.cnki.jsjjy.2018.05.026

馆 藏 号：203288939...