二分查詢的pascal具體演算法簡單點求講解

2021-12-20 09:54:54 字數 611 閱讀 6985

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.必須按關鍵字大小有序排列。優缺點 折半查詢...