3.3_在数组中查找数据教程.ppt

3.3 在数组中查找数据;;;一、数组的基本概念;;;在内存中，一维数组的诸元素按照先后次序依次存放在相邻的存储单元中，占据连续的存储空间;实践题：;;数组的基本操作 ;数组的应用（1）;顺序查找的特点;计算机猜数程序;数组的应用（2）--二分法查找;二、算法步骤描述：;顺序查找二分查找的程序;分析比较二分法查找和顺序查找有哪些优点和缺点？;冒 泡 排 序;如何实现将较小数逐次从下向上推移呢？;二、冒泡排序的过程;1;;;;;当堂练习;当堂练习;分析：如果要对有5个元素的数组进行排序，那么;;;提高：如果要对有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程序;四、小结：;五、扩展;如何在程序中相应地填写？;;;;;;;;;;;;;;