VB教程排序算法复习讲课文档.pptVIP

VB教程排序算法复习PPT 第一页，共22页。 1、冒泡法 首先我们来看把最大的那个数放在最后位置上的方法： 假设有5个数，分别为10，2，6，7，4，存放在a(1)-a(5)中。 首先，从a(1)到a(5)，相邻的两数两两进行比较，在每次比较过程中，若前一个数比后一个数大，则交换两元素的内容。 第一轮的比较过程： for j=1 to 4 if a(j)a(j+1) Then t=a(j): a(j)=a(j+1) : a(j+1)=t End if Next j 第二页，共22页。 1、冒泡法 现在重复上述算法：把a(1)到a(4)中的最大数放在a(4)中，a(1)到a(3) 中的最大数放在a(3)中，a(1)与a(2) 中的最大数放在a(2)中。这样一共经过4次选大就把a(1)到a(5)中的数进行由小到大排序。 在排序过程中小数象气泡一样上浮，而大数逐个下沉，所以叫起泡法。 第三页，共22页。 第1轮： for j=1 to 4 if a(j)a(j+1) Then t=a(j): a(j)=a(j+1) : a(j+1)=t End if Next j 第2轮： for j=1 to 3 if a(j)a(j+1) Then t=a(j): a(j)=a(j+1) : a(j+1)=t