《第二节 排定次序一排序》参考课件.pptxVIP

第二节排定次序

——排序;掌握一种利用数组进行排序的方法。

理解利用数组进行排序的策略。;新课导入;实践活动;实践活动;第3步：保存并执行程序。

键入7和6或者键入6和7，都会输出：76;实践活动;第6步：保存并执行程序。

以任何顺序输入7、6和5，都会输出：765

这时用到的是交换两个变量值的方法。整体思路是：先将三个数的最大值通过比较交换到变量a中，再通过比较将次大值交换到变量b中，从而完成三个数从大到小的排序。;如果要求输入的不是两三个数，而是更多的数，例如10个数，按从大到小排序并输出，应该怎么实现？

问题分析：很明显，对数据量较大的数据进行处理，不能像上例中用a、b、c这样的单个变量来存储了，而需要用数组来存储。

分析下图所示的流程图并阅读程序，理解选择排序算法。;实践活动;这个排序程序是用双重循环形式实现的，外循环以为循环控制变量，i从1循环到9，每次循环完成的任务是将a与a[i+l]、……、a[n]中的最大值进行交换；

内循环以为循环控制变量，j从i+1循环到n，逐个跟a[t]进行比较，如果比a[t]大，则修改记录最大值的下标的变量t的值为j，j循环完毕，t中记录的就是a[i]、a[i+1]、…、a[n]中最大值的下标。a[i]的与a[t]进行交换。

全部执行完毕，完成从大到小的排序。;下表是在程序执行过程中，每次内循环执行完毕后数组a中数据的情况。结合流程图仔细分析，体会数据的变化过程。表中初始值行是输入数据。;练习提升