北京理工大学《C语言程序设计》(上)课件-第5章数组（上）.pdfVIP

第五章 数组 一个最常见的新问题——排序 开始 n个数排序呢？ 三个数排序：输入a、b、c • 我们本周课程的测试成绩排序？ Y N ab? • 我们在线学习讨论区的参与度排序？ a与b交换 • 学生期末的综合排名？ Y N bc? • 预约挂号的优先级排序？ b与c交换 N Y ab? a与b交换 输出a、b、c 结束 一个最常见的新问题——排序 2 8 5 7 6 4 3 1 10 9 x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 10 9 8 7 6 5 4 3 2 1 x8 x9 x1 x3 x4 x2 x5 x6 x10 x7 一个最常见的新问题——排序 n-1个x被覆盖！ 排序问题是找到n-1个最大数！ 找到一个最大数 for 问题1：当读进来第n个x时，前 边n-1个x是否还存在？ 定义max为大数； for (i=0;i=n; i++) 问题2：循环体中的x如何命名？ {读入新的x; if xmax 10 x-max; 9 8 7 6 5 4 3 2 1 } 输出 max; x8 x9