首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

用多种方法对一组数据进行查找和排序,该怎么解决

2012-04-17 
用多种方法对一组数据进行查找和排序1 创建给定的顺序表。表中共包含八条学生信息,信息如下:学号姓名班级C+

用多种方法对一组数据进行查找和排序
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函数,进行排序。

热点排行