基于分治和递归策略的排序算法及实现
Sorting algorithm based on divide-and-conquer strategy and recursive strategy and its realization作者机构:潍坊工程职业学院继续教育学院山东青州262500
出 版 物:《计算机时代》 (Computer Era)
年 卷 期:2012年第1期
页 面:27-28,30页
学科分类:08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
摘 要:对关键字数量远少于记录数量的排序问题进行了研究,提出了基于分治和递归策略的有效算法。经与选择排序算法比较,该算法在各种情况下的交换次数均明显少于经典的选择排序算法。