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