关于排序算法的随机输入序列

• 作者: 胡圣荣
• 来源期刊: 武汉理工大学学报
• 学科: 工学
• 关键词: 算法 排序 随机序列 组数测试
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 机械、计算机与信息工程
• 页码范围: 105-107,111
• 页数: 4页
• 分类号: TP301.6
• 字数: 2063字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4431.2006.09.030

摘要

随机序列在排序算法数值研究中经常用作输入,但随机序列的生成方法以及所用序列组数是否合适这2个问题却通常未被重视或忽略了.采用数值试验方法对此进行了研究,发现它们对分析结果影响很大,特别是不合适的序列生成方法即使采用上万组数据也不一定得到可靠结果.给出了一个简便有效的序列生成方法和组数测试方法,可在计算精度和计算时间上达到较好协调.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡圣荣	华南农业大学工程学院	20	135	6.0	11.0