一种提升快速排序效率的改进算法  

An improved algorithm for improving the efficiency of quick sorting

作　　者：罗可[1] Luo Ke(Library,Shaoyang University,Shaoyang 422000,China)

机构地区：[1]邵阳学院图书馆,湖南邵阳422000

出　　处：《无线互联科技》2022年第10期119-121,共3页Wireless Internet Technology

基　　金：湖南省哲学社会科学基金项目,项目名称:人工智能技术在高校图书精准采购中的应用研究,项目编号:21YBA179。

摘　　要：在众多排序算法中,快速排序具有“最优平均执行时间”的优点,已成为算法研究的热点之一,改进算法多集中于选择基准键(Pivot)以提高排序效率。文章提出一个提升快速排序效率方案,将原来的一个基准键增加至3个(Pivot、最小值、最大值)。通过实验对比,改进后的分割算法在执行效率方面比标准算法有较大提升。Among many sorting algorithms,quick sort has the advantage of“optimal average execution time”,which has become one of the hot spots in algorithm research.In this paper,we propose a scheme to improve the efficiency of fast sorting by increasing one benchmark key to three(Pivot,minimum,maximum).Through experimental comparison,the improved partitioning algorithm has a large improvement over the standard algorithm in terms of execution efficiency.

关 键 词：快速排序 复杂度 数据排序 

分 类 号：O223[理学—运筹学与控制论]