Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2349908
  • 博文数量: 816
  • 博客积分: 10000
  • 博客等级: 上将
  • 技术积分: 5010
  • 用 户 组: 普通用户
  • 注册时间: 2008-12-17 17:57
文章分类

全部博文(816)

文章存档

2011年(1)

2008年(815)

分类:

2008-12-17 18:07:37

小弟是才学C++的新手啊``这是考试题目啊  星期4的就要交了啊`那位高手帮忙搞定啊
最好带有 每一步的注释啊``我是新手没注释看不懂的``小弟在这说“谢谢了”
用C++编下面的程序  
1 由键盘输入25个学生a-y的某门功课的学习成绩60~99分
2 将分数有底到高排列(用直接排序发)并显示学生和对应的名次分数
3 用线性搜索法搜索某个学生的成绩
 大致方法:
一 建立函数input出入25个学生的姓名和成绩
   姓名放在数组name[]中。成绩放在数组score[]中
   建立两个数组指针的关系
二 对分数进行排序
                           子程序入口

                    将SCORE[I] 赋予min,k=i

                         Min>score[i]

                    交换 min=score[j] k=j
 
                         是否发生交换

                  交换姓名数组和成绩 数组
                              退出


三                      输入25个学生的名字和成绩

                        屏幕输出姓名和成绩
                           
                           选折使用的直接排序法

                        输入欲查找的名字

                           使用线性搜索法

                              输入要查找的名字
                         
                            找到
               
                  按Q退出   或           显示对应学生的姓名和成绩

四     线性搜索的思想    从数组的一端开始。顺序扫描数组。依次将扫描到的数组值和待找的值相比较
     若相等则查找成功 若整个数组扫描完毕 ,仍没找到关键字等于K的元素则查找失败


--------------------next---------------------

阅读(1318) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~