改后的程序以pg7202a.cpp保存。 训练要点：读懂程序中找到数组中最小元素及其下标的算法思路，然后在源程序找到结 果的代码行后面增加一组交换语句，将第一个元素(a[0])与最小值元素(a[index])的位置交 换即可。 修改后程序的运行结果如图7.1.6所示。 ex "C:\c-programming\7\Debug\pg7202a.exe" 回 请输入16个实型数据： 12.5 6.8 14.7 52.6 31.7 4.6 17.2 8.5 64.1 25.9 交换位置后结果为： 4.66.814.752.631.712.517.28.564.125.9 Press any key to continue 图7.1.6pg7202a.cpp的运行结果 三、程序编写 1.编写程序，输入一个正整数n(5≤n≤20)，再输入n个整数，采用冒泡排序法将这n 个整数按照由大到小的顺序输出。编写的源程序以pg7301.cpp保存。 提示：冒泡排序法的思路如下： (1)比较第一个数与第二个数，若逆序，则交换：然后比较第二个数与第三个数：依次 类推，直至第n-1个数和第n个数比较完为止一第一趟冒泡排序，结果最小的数被 安置在最后一个元素位置上： (2)对前n-1个数进行第二趟冒泡排序，结果使次小的数被安置在第n-1个元素位置： (3)重复上述过程，共经过n-1趟冒泡排序后，排序结束。 训练要点：掌握最基本的排序算法程序的编写。 程序运行结果参考示例如图717所示。 a"C:\c-programming\7\Debug\pg7301.exe" 回☒ 请输入正整数的个数：7 请输/？个整数：23435212481938 7个整数由天到小顺序为：12452 433823198 Press any key to continue -121-改后的程序以 pg7202a.cpp 保存。 训练要点：读懂程序中找到数组中最小元素及其下标的算法思路，然后在源程序找到结 果的代码行后面增加一组交换语句，将第一个元素（a[0]）与最小值元素（a[index]）的位置交 换即可。 修改后程序的运行结果如图 7.1.6 所示。 图 7.1.6 pg7202a.cpp 的运行结果 三、程序编写 1．编写程序，输入一个正整数 n（5≤n≤20），再输入 n 个整数，采用冒泡排序法将这 n 个整数按照由大到小的顺序输出。编写的源程序以 pg7301.cpp 保存。 提示：冒泡排序法的思路如下： （1）比较第一个数与第二个数，若逆序，则交换；然后比较第二个数与第三个数；依次 类推，直至第 n-1 个数和第 n 个数比较完为止——第一趟冒泡排序，结果最小的数被 安置在最后一个元素位置上； （2）对前 n-1 个数进行第二趟冒泡排序，结果使次小的数被安置在第 n-1 个元素位置； （3）重复上述过程，共经过 n-1 趟冒泡排序后，排序结束。 训练要点：掌握最基本的排序算法程序的编写。 程序运行结果参考示例如图 7.1.7 所示。 - 121 -