《数据结构》课程设计题?/p>
1.
排序算法的性能分析
问题描述
设计一个测试程序,比较几种内部排序算法的关键字比较次数和移动次数以取得直观
感受?/p>
基本要求
?/p>
1
)对冒泡排序、直接排序、选择排序、箱子排序、堆排序、快速排序及归并排序?/p>
法进行比较?/p>
?/p>
2
)待排序表的表长不小?/p>
100
,表中数据随机产生,至少?/p>
5
组不同数据作比较?/p>
比较指标:关键字参加比较次数和关键字的移动次数(关键字交换记?/p>
3
次移动)
?/p>
?/p>
3
)输出比较结果?/p>
选做内容
?/p>
1
)对不同表长进行比较?/p>
?/p>
2
)验证各算法的稳定性?/p>
?/p>
3
)输出界面的优化?/p>