插入排序算法的实现.docx
需积分: 9 179 浏览量
2021-07-24
08:22:42
上传
评论
收藏 261KB DOCX 举报
实验项目： 插入排序算法的实现
一、 实验目的
（）掌握常见的插入排序算法的思想及适用条件 （）掌握常见的插入排序算
法的程序实现。 （）了解各种插入排序的排序过程及其时间复杂度的分析方
法。
二、实验内容
1、实验需求
（ 1）输入的形式和输出值的范围；键盘输入 char 型名字 int 型
成绩
#dene MAXSIZE 100
（ 2）输出的形式；按从大到小的顺序排序输出
（ 3）程序所能达到的功能；按分数高低次序，打印出每个学生在
考试中获得的名次，分数相同的为同一名次。按名次列出每个学生
的姓名与分数。
2.数据结构定义
（1）确定数据对象及结构
顺序存储结构用折半查找和直接查找的方法进行排序
（2）存储结构的选择和定义
剩余12页未读，继续阅读
评论0