文献类型：期刊文献

中文题名：基于数据分布特性的快速排序

英文题名：A Quick Sorting Based on Data Distribution

作者：唐开山[1]

机构：[1]绍兴文理学院计算机系

年份：1998

卷号：24

期号：2

起止页码：24

中文期刊名：计算机工程

外文期刊名：COMPUTER ENGINEERING

收录：CSTPCD、、北大核心1996、Scopus、CSCD2011_2012、北大核心、CSCD

语种：中文

中文关键词：排序;有序序列;数据移动;数据分布;排序算法

外文关键词：Sorting; Ordered sequcnce; Data move; Merging sorting; Quick sorting

中文摘要：文中提出一种基于数据分布特性的快速排序算法。根据被排数据的分布特性，选择数据比较次数和数据移动次数较少的排序算法，当被排数据存在m个有序序列时，其算法的时间复杂度为0（nlog2m），其中，c为某一常数，其最佳性能为0（n）。当时，保持快速排序的最佳平均性能。使排序运行于软化状态下。

外文摘要：In this paper, a quick sorting method based on data distribution is put forward, selected sorting method of as few data comparisons and move according characteristic of data distribution.The existential m ordered sequences in data,the time complexity of this method is O (nlog2m), herem, c is constant, and its performance is O (n) in the optimal casc .The , keep optimal average performance of Quicksort.