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

关键词: 排序, 有序序列, 数据移动, 归并排序, 快速排序

Abstract: 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.

中图分类号: 

• TP311