红色部分该如何去实现呢?????
1. 定义一个数组a[11],用以存放学生的成绩。
2. 从键盘输入10个学生成绩
3. 输出平均分、最高分、最低分
4. 采用冒泡法,将学生成绩按照从高到低进行排序
5. 再输入一个学生的成绩,将此成绩按照排序规律插入原学生成绩数组
红色部分该如何去实现呢?????
1. 定义一个数组a[11],用以存放学生的成绩。
2. 从键盘输入10个学生成绩
3. 输出平均分、最高分、最低分
4. 采用冒泡法,将学生成绩按照从高到低进行排序
5. 再输入一个学生的成绩,将此成绩按照排序规律插入原学生成绩数组
红色的部分指的是第5步
你先想想~
大概思路1,2,3,4你会,就不说了
第5步,假如新加入的成绩是n,找到一个i使得 a[i]>n&&a[i+1]<n
然后你挪动a[i+1]后面的元素往后一位,a[i+1]赋值n就行了
至于反序存放,你可以引入一个变量做中介,使得下标相加为10的元素换位置
例如a[8]和a[2]换位置
找到"i"???
还很糊呀~~~~~不懂呀```
[此贴子已经被作者于2006-2-21 13:46:16编辑过]
第五步就是:向线性表中按照线性表的规律插入一个数了
把你要插入的数和原来的数一个一个的比较;
用一个for了
假设你要插入的数为89;
如果找到一个a[i]>89;
那么就把a[i]后面的数向后移
就是 a[i+1]=a[i];
a[i]=89;
i++;
这样就可以把89插入进去了