查找一个数组的元素下标

最新推荐文章于 2024-07-28 04:03:30 发布

ktoking

最新推荐文章于 2024-07-28 04:03:30 发布

阅读量4.5k

点赞数 1

分类专栏： c语言小结文章标签：查找数组下标

本文链接：https://blog.csdn.net/kingtok/article/details/93387316

版权

c语言小结专栏收录该内容

22 篇文章 0 订阅

订阅专栏

写代码可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）

直接上代码

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include<time.h>
#include<Windows.h>
int main()
{
	printf("please input select number:");
	int select;
	scanf("%d", &select);
	int array[] = { 1,5,6,7,8 };
	int left = 0;
	int right = sizeof array / sizeof array[0];
	int flag = -1;
	int index = 0;
	while (right >= left) {
		int mid = (right + left) / 2;
		if (select > array[mid]) {
			left = mid + 1;
		}
		else if (select < array[mid]) {
			right = mid - 1;
		}
		else {
			flag = 0;
			index = mid;
			break;
		}
	}
	if (flag == 0) {
		printf("the number index is %d", index);
	}
	else{
		printf("can not find return ；%d",flag);
	}
	system("pause");
	return 0;
}