3.3_在数组中查找数据讲义.ppt

* 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 * 本资料来自于资源最齐全的２１世纪教育网 提高：如果要对有n个元素的数组进行排序，那么 要进行________轮冒泡，其中 外循环变量i从 到 变化， 内循环变量j从 到 变化。 n-1 1 n-1 n i+1 a(1)、a(2)、a(3)、…a(n-2)、a(n-1)、a(n) For i= 1 to 4 For j= 5 to i+1 step -1 if a(j)a(j-1) then t=a(j):a(j)=a(j-1):a(j-1)=t end if Next j Next i 演示已知五个数的冒泡排序VB程序 n-1 n 三、冒泡排序的程序实现 思考1：第一个循环改为For i=2 to n后，j怎样变呢？ 思考2：if a(j)a(j-1)改为a(j)a(j-1) 后对排序结果有何影响呢？ 四、小结： 1、冒泡排序：每次从最下面的元素开始，通过逐次往上比较，将较小的数向上推移 2、如果有n个数组的元素进行排序，则要进行n-1趟冒泡 ……. 第n-1趟冒泡要经过1次比