一、问题描述
写代码可以在整型有序数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
二、问题分析
在有序数组中,通过二分查找(折半查找)可以大大提高查询效率。
三、代码
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
extern int binarySearch(int a[], int n, int key);
int binarySearch(int a[], int n, int key) {
int left = 0;
int right = n - 1;
while (left <= right) {
int middle = (left + right) / 2;
if (middle < key)
left = middle + 1;
else if (middle > key)
right = middle - 1;
else
return middle;
}
return -1;
}
int main() {
int i, key, temp;//i控制循环,key是要找的那个元素,temp用来保存调用的函数的返回值
int a[8] = { 0,1,2,3,4,5,6,7 };
for (i = 0; i < 8; i++)
printf("%d “, a[i]);
printf(”\n请输人所要查找的元素:");
scanf("%d", &key);
temp = binarySearch(a, 8, key);
if (temp ==-1)
printf(“查找失败 \n”);
else
printf(“查找成功 \n”);
system(“pause”);
return 0;
}
四、运行结果
C语言编程小练习-二分查找
最新推荐文章于 2022-07-21 18:04:29 发布