期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于数据分布特性的快速排序 被引量:3
1
作者 唐开山 《计算机工程》 CAS CSCD 北大核心 1998年第2期24-26,共3页
文中提出一种基于数据分布特性的快速排序算法。根据被排数据的分布特性,选择数据比较次数和数据移动次数较少的排序算法,当被排数据存在m个有序序列时,其算法的时间复杂度为0(nlog2m),其中,c为某一常数,其最佳性能为0(n)。... 文中提出一种基于数据分布特性的快速排序算法。根据被排数据的分布特性,选择数据比较次数和数据移动次数较少的排序算法,当被排数据存在m个有序序列时,其算法的时间复杂度为0(nlog2m),其中,c为某一常数,其最佳性能为0(n)。当时,保持快速排序的最佳平均性能。使排序运行于软化状态下。 展开更多
关键词 排序 有序序列 数据移动 数据分布 排序算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部