C语言的查找方法--折半查找
程序员文章站
2022-05-24 19:03:04
问题:
在一串有序的数列中,采用折半查找的方法往往会事半功倍
#include
int mai...
问题:
在一串有序的数列中,采用折半查找的方法往往会事半功倍
#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; }
上一篇: c语言实现猜数字小游戏