二分法實現學生資訊查詢

2021-10-03 23:50:42 字數 716 閱讀 1318

輸入n個學生資訊,然後進行查詢。

需要對所有資訊按照學號關鍵字公升序排列。然後使用二分法進行查詢。

#include

#include

#include

using

namespace std;

struct student

}buf[

1000];

intmain()

sort

(buf, buf + n)

;int t;

scanf_s

("%d"

,&t)

;while

(t--!=0

)else

if(tmp >

0) top = mid -1;

else base = mid +1;

}if(ans ==-1

)else

printf

("%s %s %s %d\n"

,buf[ans]

.nu,buf[ans]

.name,buf[ans]

.***,buf[ans]

.age)

;//查詢成功}}

return0;

}

執行結果

C 二分法查詢,遞迴二分法

用二分法來求需要查詢的值.includeusing namespace std 查詢key元素是否存在 int findkey const int buf 100 const int ilen,const int key else right left mid 1 查詢失敗 return 1 查詢k...

python二分法查詢 Python 二分法查詢

二分法查詢主要的作用就是查詢元素 lst 1,3,5,7,12,36,68,79 資料集 百萬級資料 num int input 請輸入你要查詢的元素資訊 for el in lst if num el print 存在 break else print 不存在 len lst 0 1 2 3 4 ...

二分法查詢

前幾天csdn上說只有10 程式設計師能寫出正確的二分法查詢 so.我在看過二分法查詢方法後寫了乙個 一次測試成功.範圍 需要次數 10 4 100 7 1000 10 10000 14 100000 17 1000000 20 除了對特別小的陣列外,二分法查詢表現是非常優秀的.每次對範圍加倍可以建...