技術標籤：演算法筆記資料結構二分法雜湊排序演算法

#include<stdio.h>
#include<stdlib.h>
//二分查詢法
#define N 10
int barraySearch(int *arr,int low,int high,int key){//key為目標值 
	int mid;
	while(low<=high){
		mid=(low+high)/2; 
		if(arr[mid]<key){
		//要查詢的數小於中間的值
			low=mid+1;
		}
		else if(arr[mid]>key){
			high=
 
mid-1; 
		}
		else{
			return mid;//說明找到了 
		}
	
	}

} 
int main(){
	int a[]={5,8,23,67,69,78,76,77,79,89};//陣列有序，有序，有序 
	int post;
	post=barraySearch(a,0,N-1,8);
	printf("post=%d\n",post);
	system("pause");
}

如果查詢的元素不在該陣列中，會返回離這個數最相近的那個數的下標，你也可以在barraySearch這個方法中再加一個條件，找不到時返回“該元素不在陣列中！”