《数据结构》课程设计题ç›?/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>