选择排序算法设计主讲：灵溪二高李泽满冒泡排序冒泡算法是通过两两比较，不断交换,逐个推进的方式，来进行排序的。一次遍历，得到一个最值。冒泡排序用数组来存储一系列同类型的数据,然后调整数组中的元素例如:dimd(1to4)asinteger‘定义一个数组变量d27363218d(1)d(2)d(3)d(4)jj-127361832jj-127183632jj-118273632第1次冒泡排序时j从4开始到2P31第2次冒泡排序时j从4开始到318273632d(1)d(2)d(3)d(4)jj-118273236jj-118273236第3次冒泡排序时j从4开始到418273236d(1)d(2)d(3)d(4)jj-118273236a(1）a(2）a(3）a(4）a(5）a(6）按从低到高的顺序重新排队擂主方法1：用打擂法擂主擂主方法1：用打擂法(比完)擂主晋中市高中信息技术网络选修课排序前奏：求最大值问题描述：对于给定的任意一组变量值，求出最大值。选择排序选择排序（递增）的方法是找出数组元素中最小(大)的数据，使它与第一个元素中的数据交换位置在余下的元素中继续找最小(大)的元素，与第二个元素中的数据交换位置……………………选择排序算法的思路问题：下面是8位同学的“体质健康综合评价”分数，请编写程序把它们由小到大排成顺序：86.5，77.5，87，68.9，89.6，77.2，79.7，71.1。（1）分析问题第一次选择、对调后的排列：68.9，77.5，87，86.5，89.6，77.2，79.7，71.1第二次选择、对调后的排列：68.9，71.1，87，86.5，89.6，77.2，79.7，77.5不断重复这个过程，可以实现对数据进行排序的目的。因为排序的过程是不断在剩余的数据中选择最小的，所以把这种方法称为选择排序法。选择排序算法的思路（2）设计算法选择排序算法的思路：首先在全部数据中找出最小的，然后在余下的数据中继续找出最小的，不断重复这个过程，直到只剩下一个数据时为止。N个数据的选择排序法示意图如下：在N个数据中选择最小的，把它与第1个位置的数据对调在剩下的N-1个数据中选择最小的，把它与第2个位置的数据对调在剩下的N-2个数据中选择最小的，把它与第3个位置的数据对调……在剩下的2个数据中选择最小的，把它与第N-1个位置的数据对调上面的示意图可以描述为用一个循环结构来完成：让I从1到N-1循环，在第I到第N数据中选择最小的，把它与排在第I位置的数据对调。选择排序过程第1遍选择27363218d(1)d(2)d(3)d(4)j=2Min=127363218j=3Min=127363218j=4Min=j18363227Min=1Forj=2to4ifd(min)>d(j)thenmin=jNextjIfmin不等于1时，交换d(1)和d(min)第2遍选择18363227d(1)d(2)d(3)d(4)j=3Min=218363227j=3Min=j18363227j=4Min=jj=418363227Min=j18273236Min=2Forj=3to4ifd(min)>d(j)thenmin=jNextjIfmin<>2then交换d(2)和d(min)第3遍选择18273236d(1)d(2)d(3)d(4)j=4Min=3Min=3Forj=4to4ifd(min)>d(j)thenmin=jNextjIfmin<>3then交换d(3)和d(min)分析第1遍选择，j从2开始到4Min=1Forj=2to4ifd(min)>d(j)thenmin=jNextjIfmin<>1，交换d(1)和d(min)Min=2Forj=3to4ifd(min)>d(j)thenmin=jNextjIfmin<>2then交换d(2)和d(min)第2遍选择，j从3开始到4第3遍选择，j从4开始到4Min=3Forj=4to4ifd(min)>d(j)thenmin=jNextjIfmin<>3then交换d(3)和d(min)用i来表示次数的变化程序实现Fori=1Ton-1'选择第i个最小的数Min=iForj=i+1Ton'如果找到更小的，用min记住它的编号Ifd(Min)>d(j)ThenMin=jNextjIfMin<>iThen'如果最小的数所在的位置不是i，则交换temp=d(i):d(i)=d(Min):d(Min)=tempEndIfNexti数组元素的个数冒泡、选择排序算法比较异同点哪个算法更高效？小提示：排序算法最费时的是什么？一是两两比较二是两两交换，交换要比比较费时多了。考点狙击：有可能考什么，怎么考1、程序实现中几个变量的作用2、第i趟排序的结果（通常数组元素5-8个，i<=4，经常结合实际背景)3、对整个排序过程的理解（包括比较次数、遍历次数、程序填空等）4、对排序思想的理解（辨别排序是选择还是，冒泡）5、结合流程图或实际背景补充程序或程序改错知识拓展目前已有上百种排序算法，如插入排序、快排、堆排序、归并排序、希尔排序等等。其中插入排序、冒泡排序、选择排序被称为简单排序，其他很多算法可以说是几种算法的优化方案...
