原创力文档- 1、本文档共8页，其中可免费阅读3页，需付费100金币后方可阅读剩余内容。
- 2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
- 3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
实验六内部排序算法比较实验目的掌握多种排序方法的基本思想如直接插入起泡简单选择快速堆希尔排序等排序方法并能够用高级语言实现问题描述各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶或大概执行时间试通过随机的数据比较各算法的关键字比较次数和关键字移动次数以取得直观感受基本要求对以下种常用的内部排序算法进行比较起泡排序直接插入排序简单选择排序快速排序希尔排序堆排序待排序的表长不小于其中的数据要用伪随机数产生程序产生至少要用组不同的输入数据作比较比较的指标为有关键字参加的比较次数和关键字的移
实验六
内部排序算法比较
1、实验目的 掌握多种排序方法的基本思想，如直接插入、起泡、简单选择、快速、堆、 希尔排序等排序方法，并能够用高级语言实现。
2、问题描述 各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶， 或大 概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次 数，以取得直观感受
3、基本要求
（1） 对以下 6种常用的内部排序算法进行比较： 起泡排序、直接插入排序、 简 单选择排序、快速排序、希尔排序、堆排序。
（ 2） 待排序的表长不小于 100；其中的数据要用伪随机数产生程序产生；至少 要用 5 组不同的输入数据作比较； 比较的指标为有关键字参
文档评论（0）