在陣列中查詢數字

2021-09-24 17:11:18 字數 555 閱讀 4666

在整型有序陣列中查詢想要的數字,查到了返回下標(折半查詢)

#define _crt_secure_no_warnings

#include

#include

intmain()

;int num;

scanf

("%d"

,&num)

;int left =0;

int right =10;

while

(left <= right)

else

if(num>arr[mid]

)else

if(left == right)

}system

("pause");

return0;

}

本**主要理解折半查詢得思想,首先定義變數(left right)來表示當前你查詢範圍的邊界,用mid來表示查詢範圍的中間值,把你需要查詢的數與mid相比較,如果小於則捨棄[mid,right],如果大於則捨棄[left,mid],直到你要查詢的數與mid相等.也要考慮沒有得狀況

陣列 在陣列中查詢元素

description 輸入10個整數到乙個長度為10的整型陣列中,然後輸入乙個整數,檢視該整數是否在剛才得到的陣列中,如果在,輸出 found 如果不在,輸出 not found input 11 個整數 output 如果第11個整數在前10個整數中,則輸出found 如果第11個整數不在前10...

6 6 在陣列中查詢指定元素

本題要求實現乙個在陣列中查詢指定元素的簡單函式。函式介面定義 int search int list,int n,int x 其中list是使用者傳入的陣列 n 0 是list中元素的個數 x是待查詢的元素。如果找到 則函式search返回相應元素的最小下標 下標從0開始 否則返回 1。裁判測試程式...

Problem M 在陣列中查詢指定元素 函式

題目描述 本題要求實現乙個在陣列中查詢指定元素的簡單函式。函式介面定義 int search int list,int n,int x 其中list是使用者傳入的陣列 n 0 是list中元素的個數 x是待查詢的元素。如果找到 則函式search返回相應元素的最小下標 下標從0開始 否則返回 1。裁...