算法案例第四课时ppt课件

1、算法案例第四课时排序的算法排序的算法将下面数字按由小到大的顺序陈列将下面数字按由小到大的顺序陈列8，3，2，5，9，6方法方法1：S1：比较第：比较第2个数与第个数与第1个数的大小，并排序得个数的大小，并排序得3，8S2：将第：将第3个数与个数与S1中的数比较，插入适当的位置，得到中的数比较，插入适当的位置，得到2，3，8S3：将第：将第4个数与个数与S2中的数比较，并插入适当的位置，如中的数比较，并插入适当的位置，如此继续下去，直到把最后一个数插入到上一步已排好的数此继续下去，直到把最后一个数插入到上一步已排好的数列的适宜位置为止，得到：列的适宜位置为止，得到：2 ，3， 5， 82 ，3，

2、 5， 8 ，92 ，3， 5， 6 ， 8 ， 9S4：S5：排序的算法排序的算法将下面数字按由小到大的顺序陈列将下面数字按由小到大的顺序陈列8，3，2，5，9，6方法方法1：过过程程演演示示832596开场开场排第排第1次次排第排第2次次排第排第3次次排第排第4次次832596382596238596235896235896排第排第5次次235689排序的算法排序的算法将下面数字按由小到大的顺序陈列将下面数字按由小到大的顺序陈列8，3，2，5，9，6方法方法2：S1：用第：用第1个数与第个数与第2个数比较，假设前者小那么两数不个数比较，假设前者小那么两数不变，否那么，交换这两个数的位置。变

3、，否那么，交换这两个数的位置。S2：按这样的原那么，比较第：按这样的原那么，比较第2个数和第个数和第3个数，前者个数，前者小那么两数不变，否那么，交换这两个数的位置小那么两数不变，否那么，交换这两个数的位置直到比完最后两个数。称为直到比完最后两个数。称为“一趟一趟S3：假设前一趟的比较中交换的次数为：假设前一趟的比较中交换的次数为0，阐明排序已，阐明排序已完成，否那么回到完成，否那么回到S2。根据题意，一趟后的结果是什么？为什么说前一趟的比较中交换为0次时，排序完成？3，2，5， 8， 6 ， 9排序的算法排序的算法将下面数字按由小到大的顺序陈列将下面数字按由小到大的顺序陈列8，3，2，5，9

4、，6请将每一趟的结果写出来请将每一趟的结果写出来第第1趟趟832596382596328596325896325896325869该趟中交换的次数为该趟中交换的次数为_次次4排序的算法排序的算法将下面数字按由小到大的顺序陈列将下面数字按由小到大的顺序陈列8，3，2，5，9，6请将每一趟的结果写出来请将每一趟的结果写出来第第2趟趟325869235869235869235869235689235689该趟中交换的次数为该趟中交换的次数为_次次2排序的算法排序的算法将下面数字按由小到大的顺序陈列将下面数字按由小到大的顺序陈列8，3，2，5，9，6请将每一趟的结果写出来请将每一趟的结果写出来第第3趟趟235689235689235689235689235689235689该趟中交换的次数为该趟中交换的次数为_次，次，0所以排序的结果为：所以排序的结果为：2，3，5，6，8，9练习：练习：1、根据前面的引见阅读课本、根据