内部排序算法的比较分析与实现

摘 要 该程序是用C语言设计、实现一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受：在程序中随机生成N个数据，对这些数进行多种方法的排序，所用的这些排序方法都是在数据结构课中学习过的比如：插入排序、快速排序、冒泡排序等，而且还要对各个排序做出相应的比较。 演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”下，用户可由键盘输入待排序表的表长和不同的测试数据的数组，每次测试完毕，列表显示各种比较指标值。 最后对结果作出简单分析，包括对各组数据得出结果波动大小给予解析。 关键词 内部排序；C语言；比较次数；关键字