用多种方法对一组数据进行查找和排序
1 创建给定的顺序表。表中共包含八条学生信息,信息如下:
学号 姓名 班级 C++ 数据结构
1 王立 03511 85 76
2 张秋 03511 78 88
3 刘丽 03511 90 79
4 王通 03511 75 86
5 赵阳 03511 60 71
6 李艳 03511 58 68
7 钱娜 03511 95 89
8 孙胜 03511 45 60
2 使用顺序查找方法,从查找表中查找姓名为赵阳和王夏的学生。如果查找成功,则显示该生的相关信息;如果查找不成功,则给出相应的提示信息。
使用二分查找方法,从查找表中查找学号为7和12的学生。如果查找成功,则显示该生的相关信息;如果查找不成功,则给出相应的提示信息。(注意:创建静态查找表时必须按学号的从小到大排列!)
3.使用直接插入排序方法,对学生信息中的姓名进行排序。输出排序前和排序后的学生信息表,验证排序结果。
使用直接选择排序方法,对学生信息中的C成绩进行排序。输出排序前和排序后的学生信息表,验证排序结果。
使用冒泡排序方法,对学生信息中的数据结构成绩进行排序。输出排序前和排序后的学生信息表,验证排序结果。
[解决办法]
建个结构体存储一下,然后为该结构体写一个比较函数,
排序可以直接用qsort函数,进行排序。