《顺序查找和对分查找》-公开课件（设计）.pptVIP

查找 顺序查找和对分查找 查找 一种数据查询的技术 顺序查找 算法描述 取得要找的元素值key 从数组的第i个位置开始找(i开始等于1) 如果d(i)=key ,则输出i,并退出循环 否则i指向下一个位置,继续找 如果找到数组末尾还没找到,则输出找不到. 转化成程序 Private Sub Command3_Click() 顺序查找 Key = Val(Text2.Text) i = 1 Do While If Then 在第i个位置找到 Text3.Text = 在数组的第 + Str(i) + 个位置 Exit Do 找到了就退出循环 End If Loop If i = n + 1 Then ‘或者if in then Text3.Text = 在数组中没有找到 + Str(Key) End If End Sub 程序界面(可以在排序程序的基础上做) For I=1 to n randomize d(i)=fix(1000*rnd) Next i 顺序查找分析 若一个数组有n个元素 对分查找 在已经排好序的数组里进行查找 对分查找的基本方法是 在查找范围(I,j)内，可以利用数据的有序性，而不必逐个地进行查找，计算查找范围的中点位置（例如使用变量m记录这个中点