)C语言题目
- 格式:doc
- 大小:24.50 KB
- 文档页数:1
第一个问题:
问题描述:5位跳水高手参加10米高台跳水决赛,有好事者让5人据实力预测比赛结果.
A选手说:B第二,我第三;
B选手说:我第二,E第四;
C选手说:我第一,D第二;
D选手说:C最后,我第三;
E选手说:我第四,A第一.
决赛成绩公布之后,每位选手的预测都只说对了一半,即一对一错.请编程解出比赛的实际名次.
第二个问题:
编程实现插入排序。插入排序的基本思想是:将数据序列分为2个部分, 前面已排序, 后面未排序。依次考察未排序的每个数据,将其按其关键字大小,插入到前面已经排好序的适当位置上。插入排序举例:
[21] 25 49 25* 16 08
[21 25] 49 25* 16 08
[21 25 49] 25* 16 08
[21 25 25* 49] 16 08
[16 21 25 25* 49] 08
[08 16 21 25 25* 49]