选择排序与冒泡排序推导.pptVIP

新安江中学廖丽琴 for i=1 to n-1 ’变量i控制遍数n-1 for j=n to i+1 step -1 ’控制每次比较次数n-i if d(j)d(j-1) then ’不满足降序（后项前项）则交换 temp=d(j) d(j)=d(j-1) d(j-1)=temp end if next j next i for i=1 to n-1 ’控制排序遍数n-1 k=i ’第I趟排序假设i位置上的数最大 for j=i+1 to n ’比较剩下的数，次数为n-i次 if d(k)d(j) then k=j ’记录比较之后较大数的位置 next j if ki then ’如果最值位置有变化的话则交换 d(i)=d(i)+d(k) d(k)=d(i)-d(k) d(i)=d(i)-d(k) end if next i 找数组a(1)——a(10)中最小值并显示在label1上 m=a(1) For i=2 to 10 if a(i)m then m=a(i) Next i Label1.caption=str(m) 特点：利用枚举算法，找出了最值，但具体 是数组中哪个位置a(?)的数是 最值没记录！ 利用冒泡排序思想，可以找到a(1)到a(10)中最大的值并存储在a(1)中 For i=9 to 1 step -1 if a(i)a(i+1) then t=a(i):a(i)=a(i+1):a(i+1)=t Next i 利用冒泡排序思想，可以找到a(2)到a(10)中最大的值并存储在a(2)中 For i=9 to 2 step -1 if a(i)a(i+1) then t=a(i):a(i)=a(i+1):a(i+1)=t Next i 利用冒泡排序思想，可以找到a(3)到a(10)中最大的值并存储在a(3)中 For i=9 to 3 step -1 if a(i)a(i+1) then t=a(i):a(i)=a(i+1):a(i+1)=t Next i 总结：将a(1)到a(10)的数字排好序，需要上述代码重复9遍，只需修改红字即可（第x遍红字就是x）。为了提高程序效率，引进外循环，于是代码如下： for i=1 to n-1 ’变量i控制遍数n-1 for j=n-1 to i step -1 ’控制每次比较次数n-i if d(j)d(j+1) then ’不满足降序（后项前项）则交换 temp=d(j) d(j)=d(j+1) d(j+1)=temp end if next j next i for i=1 to n-1 ’变量i控制遍数n-1 for j=n to i+1 step -1 ’控制每次比较次数n-i if d(j)d(j-1) then ’不满足降序（后项前项）则交换 temp=d(j) d(j)=d(j-1