高中VB选择排序算法ppt课件.pptx

《高中VB选择排序算法ppt课件.pptx》由会员分享，可在线阅读，更多相关《高中VB选择排序算法ppt课件.pptx（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、选择排序算法选择排序算法 -程序实现程序实现在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么（1）对冒泡排序算法的改进，交换次数少，效率高（2）在参加排序的所有数组元素中找出最小/最大数据的元素（3）使它与未排序元素中第一个元素相互交换位置（4）以此类推，直到所有元素成为一个有序的序列选择排序的原理选择排序的原理在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么i=1 k=1 for j=2 to 4 if a(k)a(j)next j if ki then 通过第一遍的加工，找出最小

2、/最大值位置，查看)t=a(k):a(k)=a(i):a(i)=t 不是，则进行交换，即将最小/最大值最第一个值交换位置End if第一遍排序（升序为例）第一遍排序（升序为例）22352918第一遍加工将未排序所有元素中的第一个元素看成最小将未排序所有元素中的第一个元素看成最小/最大最大 从第二个开始从第二个开始找出比第一个元素大找出比第一个元素大/小的数小的数找到以后把位置给找到以后把位置给kthen k=j 通过第一遍的加工，找出最小/最大值位置，查看是不是处在第一个元素位置 不是，则进行交换，即将最小/最大值最第一个值交换位置在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自

3、己在浪费，也许你认为浪费这一点点算不了什么i=2 k=2 for j=3 to 4 if a(k)a(j)next j if ki then 通过第一遍的加工，找出最小/最大值位置，查看)t=a(k):a(k)=a(i):a(i)=t 不是，则进行交换，即将最小/最大值最第一个值交换位置End if第二遍排序（升序为例）第二遍排序（升序为例）第二遍加工将未排序所有元素中的第一个元素看成最小将未排序所有元素中的第一个元素看成最小/最大最大 从第三个开始从第三个开始找出比第一个元素大找出比第一个元素大/小的数小的数找到以后把位置给找到以后把位置给kthen k=j 通过第一遍的加工，找出最小/最大

4、值位置，查看是不是处在第一个元素位置 不是，则进行交换，即将最小/最大值最第一个值交换位置18352922在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么i=3 k=3 for j=4 to 4 if a(k)a(j)next j if ki then 通过第一遍的加工，找出最小/最大值位置，查看)t=a(k):a(k)=a(i):a(i)=t 不是，则进行交换，即将最小/最大值最第一个值交换位置End if第三遍排序（升序为例）第三遍排序（升序为例）第三遍加工将未排序所有元素中的第一个元素看成最小将未排序所有元素中的第一个元素看成最小/

5、最大最大 从第四个开始从第四个开始找出比第一个元素大找出比第一个元素大/小的数小的数找到以后把位置给找到以后把位置给kthen k=j 通过第一遍的加工，找出最小/最大值位置，查看是不是处在第一个元素位置 不是，则进行交换，即将最小/最大值最第一个值交换位置18222935在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么For i=1 to n-1 k=i for j=i+1 to n if a(k)a(j)then k=j next j if ik then t=a(i):a(i)=a(k):a(k)=t End ifNext i对数组

6、对数组d中的中的n个数进行降序排序，其方框处程序代码如何修改个数进行降序排序，其方框处程序代码如何修改思考：思考：在在i到到n中定中定位最小数的位最小数的位置位置如果如果ki，则，则a(k)与与a(i)交换交换对对n n个数进行升序排序，其程序代码如下：个数进行升序排序，其程序代码如下：在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么巩固练习巩固练习For i=1 to 3 h=1 For j=i+1 To 8 If a(h)a(j)Then h=j Next j If ih Then t=a(i):a(i)=a(h):a(h)=t En

7、d If Next i1、经过以下程序的运行，原始数组、经过以下程序的运行，原始数组a(1)到a(8)的数据依次为“2，5，20，9，10，8，11，1”经过该程序段“加工”后，得到的数据排序结果是在日常生活中，随处都可以看到浪费粮食的现象。也许你并未意识到自己在浪费，也许你认为浪费这一点点算不了什么2、下列VB程序段是选择排序程序的主要部分。其中虚线框内代码用于寻找数据元素d(i)到d(n)的最小值。For i=1 To n-1k=IFor j=i+1 To n If d(j)d(k)Then k=jNext j If ik Then t=d(i):d(i)=d(k):d(k)=tNext i框内代码运行结速时，保存最小值的数组元素一定是（框内代码运行结速时，保存最小值的数组元素一定是（）A.d(n)B.d(j)C.d(i)D.d(k)D巩固练习巩固练习再见再见