1樓:天外飛仙
vara:array[1..10] of integer;
i,j,n,x:integer;
begin
writeln('輸入10個從小到大的數:');
for i:=1 to 10 do read(a[i]);
writeln('輸入要查詢的數:');
readln(x);
i:=1; n:=10; j:=trunc((i+n)/2);
repeat
if a[j]>x then
begin
n:=j-1; j:=trunc((i+j)/2)endelse if a[j]=n) ;
if a[j]=x then
writeln('查詢成功!位置是:',j:3)else
writeln('查詢失敗,陣列中無此元素!')end.
2樓:匿名使用者
先定義兩個變數j,i,然後定義乙個陣列a。j當首指標,i當尾指標,查詢乙個數時,用(i+j)/2就好了。
注:二分查詢時,陣列的值要有序的排列。
3樓:
二分查詢是什麼意思?
在演算法中,二分搜尋技術演算法的改進演算法,有誰知道啊,幫幫忙,老師讓交作業了
所謂的二 抄分檢索的改進bai也就只是一些小小的改進了,比du如減小比zhi較的次數,一般的二分的dao檢索,在迴圈題裡面有三種的情況,下面是該演算法,迴圈體裡面只進行一次比較 int search int array,int n,int v else if right n array right ...
c語言二分法查詢,C語言二分法查詢
鷹弈 include 不用math標頭檔案 void main hing和low賦初值 scanf d k while high low printf no return if語句去掉 我已經匿名了 include include void main scanf d k high 9,low 0 初...
用c語言編寫順序查詢和二分查詢(折半查詢)
順序查詢 在乙個已知無序佇列中找出與給定關鍵字相同的數的具體位置。原理是讓關鍵字與佇列中的數從第乙個開始逐個比較,直到找出與給定關鍵字相同的數為止。複雜度為o n 二分查詢又稱折半查詢,它是一種效率較高的查詢方法。二分查詢要求 1.必須採用順序儲存結構 2.必須按關鍵字大小有序排列。優缺點 折半查詢...