高重复率数据的快速排序

›› 2011, Vol. 24 ›› Issue (8): 22-.

高重复率数据的快速排序

陈宝平

(内蒙古财经学院信息管理系,内蒙古呼和浩特 010050)

出版日期:2011-08-15 发布日期:2011-08-19
作者简介:陈宝平(1970—),女,硕士研究生。研究方向:最优化理论于算法。
基金资助:
内蒙古自然科学基金资助项目(2010MS1007)

Quick Sorting Algorithms of High Repetition Rate Data

CHEN Bao-Peng

(Department of Computer Information and Management,Inner Mongolia Finance and Economics College,Hohhot 010050,China)

Online:2011-08-15 Published:2011-08-19

摘要/Abstract

摘要：

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

关键词: 高重复率数据, 快速排序算法, 排序效率

Abstract:

In this paper,a new sorting algorithm of high repetition rate any type data is proposed.This algorithm with conciseness of the quick sorting method avoids recursive algorithm.It has the time complexity O(n) and space complexity O(1) only.Both theoretical analysis and experimental tests confirm that the performance of the new sorting algorithm is distinctly better than that of the others and is particularly suitable to the sorting of a great quantity of high repetition rate data.

Key words: high repetition rate data;fast sorting algorithm;sorting efficiency

中图分类号:

TP391.72

陈宝平. 高重复率数据的快速排序[J]. , 2011, 24(8): 22-.

CHEN Bao-Peng. Quick Sorting Algorithms of High Repetition Rate Data[J]. , 2011, 24(8): 22-.

[1]	陈宝平. 灰色关联分析系统设计与实现[J]. , 2015, 28(12): 104-.
[2]	陈宝平. 灰色聚类决策系统的设计与实现[J]. , 2013, 26(12): 10-.
[3]	陈宝平. 灰色关联分析法在产品成本因素分析中的应用[J]. , 2012, 25(5): 145-.
[4]	郭静静, 杜宝江, 马群, 魏雄. 多种CAD环境下的标准件参数化方法[J]. , 2011, 24(12): 7-.
[5]	陈宝平. 递归算法的设计模式与调试[J]. , 2011, 24(9): 28-.