程序设计基础（C++） (24).pdf

数组的应用 常用算法(1)—选择法排序 【例】将N个学生成绩由大到小排序 分析：排序的方法很多，此处介绍常用的选择法排序，基本思 想如下： (1) 从N个数的序列中选出最大的数，与第1个数交换位置； (2) 除第1个数外，其余N-1个数再按(1)的方法选出次大的数， 与第2个数交换位置; (3) 重复上述过程共N-1遍，最后构成递减序列 从简单问题入手，递进展开算法。 问题1：如何求N个成绩中的最高分？ 分析： • 假设第一个学生成绩最高，将其赋予代表最高分的变量max; • 将max与后面的所有元素逐一比较，若遇到比其大的元素， max便被该元素取代； 为处理方便，学生成绩随机产生。随机产生一个整数的 函数如下： 随机数范围0~32767 rand( ) 原型所在头文件stdlib.h rand( )%(a+1) 产生0~a之间的随机数 #define N 10 #include iostream using namespace std; int main() {