C语言题解：用二分法思想求解10个元素中某个元素的下标(包含函数方法)

算法思想：用左下标和右下标之和除二得出中间下标值，再通过与所求元素比较，缩小范围，最后实现左下右下标相等，即找出所求下标。代码实现如下：

#include <stdio.h>
int main()
{int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int sz = sizeof(arr) / sizeof(arr[0]); //元素个数int left = 0;int right = sz-1;int mid = 0;int k = 7; //要查找的元素  可自行替换int flag = 0; //找不到 while (left<=right){mid = (left + right) / 2;if (arr[mid] < k){left = mid + 1;}else if (arr[mid] > k){right = mid - 1;}else{flag = 1;break;}}if (flag == 1)printf("找到了，下标是：%d\n", mid);elseprintf("找不到\n");}

2.函数方法实现，思路大致一致，在main函数中调用 binart_search 二分查找函数。

代码实现如下：

int binary_search(int arr[], int k, int sz)
{int left = 0;int right = sz - 1;while (left <= right){int mid = (left + right) / 2;if (arr[mid] < k){left = mid + 1;}else if (arr[mid] > k){right = mid - 1;}else{return mid;}}return -1;
}
int main()
{int arr[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };int k = 5;int sz = sizeof(arr) / sizeof(arr[0]);//找到了，返回下标//找不到，返回-1int ret=binary_search(arr, k, sz);  //TDD - 测试驱动开发 （明确任务，进行开发）if (ret == -1)printf("找不到\n");elseprintf("找到了，下表是：%d\n", ret);return 0;
}

将binary_search(arr, k, sz) sz换成想要求解的范围，即可实现在特定范围内查找

binary_search函数内换成： int binary_search(int arr[], int k, int left, int right)

main函数内换成：int ret = binary_search(arr, k, 5, 9） ----在左下标为5和右下标为9的元素直接找元素k，后面又打印出k的下标mid 。

C语言题解：用二分法思想求解10个元素中某个元素的下标(包含函数方法)相关推荐

C语言学习之输出10个整数中的最大值及其下标、最小值及其下标
1.试编程从键盘输入10个整数并保存到数组,输出10个整数中的最大值及其下标.最小值及其下标. #include <stdio.h> void main(){int a[10],i;int ...
【javascript基础——系列10】js中隐藏元素的几种方法以及代码
系列文章 [javascript基础--系列1]前端页面ajax连接后台服务器传输数据 [javascript基础--系列2]前端页面axios连接后台服务器传输数据 [javascript基础--系 ...
一个c语言源程序至少包括哪些内容,一个c源程序中至少应包括一个什么函数_后端开发...
PHP如何将PNG转换成JPG?_后端开发 PHP将PNG转换成JPG的方法:首先获取要转为JPG的PNG图片路径:然后通过"imagecreatefrompng()"函数,并根据 ...
debian linux系统下载工具,在Debian 10 Linux系统中下载安装R和RStudio的方法
本文教你在Debian 10(Buster) Linux服务器/台式机操作系统中轻松安装R和RStudio. 简介 R是一种通常用于统计计算和数据图形表示的编程语言.另一方面,Rstudio是R的集成 ...
C语言switch为什么不执行,求解，为什么switch中的语句不执行？
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include #include #include #define bjys 0 #define qjys WHITE #define maxbox 7 ...
Java实现二分法（折半）查找数组中的元素
二分查找算法思想:又叫折半查找,要求待查找的序列有序.每次取中间位置的值与待查关键字比较,如果中间位置的值比待查关键字大,则在前半部分循环这个查找的过程,如果中间位置的值比待查关键字小,则在后半部分 ...
C语言使用找出二维数组所有元素中的最大值，下标
求二维数组的MAX值及下标在这里我使用3行二列方便做题,仅供参考. 运行结果代码如下 #include<stdio.h> #define N 3 #define M 2 int T(i ...
C语言编程＞第七周 ⑧ 请编一个函数void fun(int a[M][N],int b[N])，c指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入b所指一维数组中。
例题:请编一个函数void fun(int a[M][N],int b[N]),c指向一个M行N列的二维数组,求出二维数组每列中最大元素,并依次放入b所指一维数组中.二维数组中的数己在主函数中赋予. ...
《C语言程序设计：问题与求解方法》——3.9节常见编程错误
本节书摘来自华章社区<C语言程序设计:问题与求解方法>一书中的第3章,第3.9节常见编程错误,作者:何勤,更多章节内容可以访问云栖社区"华章社区"公众号查看 3.9 ...

C语言题解：用二分法思想求解10个元素中某个元素的下标(包含函数方法)

C语言题解：用二分法思想求解10个元素中某个元素的下标(包含函数方法)相关推荐

最新文章

热门文章