基于分治和递归策略的排序算法及实现

孙义欣

摘要对关键字数量远少于记录数量的排序问题进行了研究，提出了基于分后和递归策略的有效算法。经与选择排序算法比较，该算法在各种情况下的交换次数均明显少于经典的选择排序算法。

关键词排序，关键字，分治，递归

中图分类号TP312文献标志码A文章编号1006-8228(2012)01-27-02