高重复率数据的快速排序

作者：陈宝平

来源：电子科技, 2011, (08): 22-23+30.

DOI：10.16180/j.cnki.issn1007-7820.2011.08.033

• 高重复率数据
• 快速排序算法
• 排序效率 high repetition rate data
• fast sorting algorithm
• sorting efficiency

对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度为O(n),空间复杂度为O(1)。理论分析和实验表明,该算法的性能明显优于其它排序算法,适合于数据量较大的场合。

• 出版日期2011
• 单位内蒙古财经大学