绝对简单易学VB教程冒泡法排序.pptVIP

排序问题 1、冒泡法(起泡法) 2、顺序交换法 3、选择法 4、插入法 1、冒泡法 首先我们来看把最大的那个数放在最后位置上的方法: 假设有5个数,分别为10,2,6,7,4,存放在a(1)-a(5)中 首先,从a(1)到a(5),相邻的两数两两进行比较,在每次比 较过程中,若前一个数比后一个数大,则交换两元素的内容。 第一轮的比较过程: for j=l to 4 if a(j)a(j+1)Then t=a(j):a(j)=a(j+1):a(j+1) End if Next j 1、冒泡法 现在重复上述算法:把a(1)到a(4)中的最大数放在 a(4)中,a(1)到a(3)中的最大数放在a(3)中,a(1) 与a(2)中的最大数放在a(2)中。这样一共经过4次 选大就把a(1)到a(5)中的数进行由小到大排序。 在排序过程中小数象气泡一样上浮,而大数逐个 下沉,所以叫起泡法。 第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 第2轮 For i=1 to 4 for j=l to 3 for j=1 to 5-1 f a()a(j+1)Then =a(j):a(j)=a(j+1):a(j+1)=t if a(j)a(j+1)The End if t=a(j):a(j)=a(j+1):a