概率统计分"档"快速排序算法

• 作者: 黄思先
• 来源期刊: 《福建农林大学学报（自然科学版）》
• 关键词: 内排序 概率统计分'档' 快速排序
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 计算机与信息
• 页码范围: 370-374
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.3321/j.issn:1671-5470.2003.03.024

摘要

提出了给定待排数据概率分布函数情况下的概率统计分"档"快速排序算法.理论分析表明该算法时间复杂度仅为O(n).以指数分布情况为例,用Delphi编程进行排序实验,结果表明该算法时间复杂度为O(n).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄思先	福建农林大学计算机与信息学院	4	19	2.0	4.0