2021-11-14

C语言-二分查找

#include<stdio.h>
int main(){
	//二分查找某个数在有序数组中的位置 
	int a[15]={1,3,4,5,6,8,12,23,34,44,45,56,57,58,68},n;
	int left=0,right=14,mid;
	printf("请输入要查找的数：");
	scanf("%d",&n);
	while(left<=right){
		mid=(left+right)/2;
		if(n<a[mid]){
			right=mid-1;
		}else if(n>a[mid]){
			left=mid+1;
		}else{
			printf("第%d个",mid+1);
			break;
		}
	}
	if(left>right){
		printf("无此数");
	}
}