教学课件：数组排序.ppt

数组排序 一、导入：另一种求最值的方法原来求最值的方法（引入一个变量max）。Dim a(5) as integera(1)=8a(2)=6a(3)=9a(4)=3a(5)=2Max=a(1)For i=2 to 5 if a(i)max then max=a(i)Next IPrint max另一种求最值的方法 a(1) a(2) a(3) a(4) a(5) 初始值： 8 6 9 3 2第一次判断： 6 8 9 3 2第二次判断： 6 8 9 3 2第三次判断： 6 8 3 9 2第四次判断： 6 8 3 2 9Dim a(5) as integera(1)=8a(2)=6a(3)=9a(4)=3a(5)=2For j=1 to 4 if a(j)a(j+1) then z=a(j) a(j)=a(j+1) a(j+1)=z end ifNext IPrint a(5) 二、利用数组进行排序 a(1) a(2) a(3) a(4) a(5) 初始值： 8 6 9 3 2第一次判断： 6 8 9 3 2第二次判断： 6 8 9 3 2第三次判断： 6 8 3 9 2第四次判断： 6 8 3 2 9 a(1) a(2) a(3) a(4) a(5) 初始值： 6 8 3 2 第一次判断： 6 8 3 2 第二次判断： 6 3 8 2 第三次判断： 6 3 2 8 9 a(1) a(2) a(3) a(4) a(5) 初始值： 6 3 2第一次判断： 3 6 2 第二次判断： 3 2 6 8 9 a(1) a(2) a(3) a(4) a(5) 初始值： 3 2第一次判断： 2 3 6 8 9 分析：1、总共的比较次数是4次（共5个数）；2、第一次循环比较了4次，第二次循环比较了3次，第三次循环比较了2次， 第四次循环比较了1次。解决方法：For i=4 to 1 step -1 for j=1 to i if a(j)a(j+1) then z=a(j) a(j)=a(j+1) a(j+1)=z end if next jNext i循环次数是4次第一次循环比较了4次，第二次循环比较了3次，第三次循环比较了2次，第四次循环比较了1次。 三、关于升序排序与降序排序升序：For i=4 to 1 step -1 for j=1 to i if a(j)a(j+1) then z=a(j) a(j)=a(j+1) a(j+1)=z end