C语言的查找方法--折半查找

来源:互联网 时间:1970-01-01

问题:    在一串有序的数列中,采用折半查找的方法往往会事半功倍 

 #include<stdio.h>int main(){ printf("请输入你要查找的(1~10之间)数/n"); int i; scanf_s("%d", &i); int arr[10] = {1,2,3,4,5,6,7,8,9,10}; int start=1, end=10, mid; while (start<=end) { mid = (start + end) / 2; if (arr[mid]>i) { end= mid-1; } else if (arr[mid] < i) { start = mid + 1; } else { printf(" 你要找的数是:%d/n", arr[mid]); break; } } return 0;}

 





相关阅读:
Top