文档详情

数据结构课程设计报告 内部排序的算法设计与分析.docx

发布：2021-08-09约1.63万字共34页下载文档
文本预览下载声明
PAGE9 / NUMPAGES24 课 程 设 计 任 务 书 题目 常用内部排序算法分析与比较 主要内容：分析直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数排序等常用的内部排序算法的思想，通过交换次数以及比较次数来对这些算法进行比较。 基本要求：通过给定的记录数目及排序思想，设计相应的存储结构，程序之中要求可以实现完全随机，部分逆序等测试数据，来对每一种排序算法进行验证。其次还要设计出一个统计交换次数和比较次数的函数来进行计数。从待排序的记录数目、记录大小、关键字结构及其对稳定性的要求讨论出每种算法使用的环境。
显示全部
相似文档