【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码

写一个函数,实现一个整形有序数组的二分查找代码

#include <stdio.h>int binary_search(int a[], int k, int s)
{int left = 0;int right = s-1;while (left <= right){int mid = (left + right) / 2;if (a[mid] > k){right = mid - 1;}else if (a[mid] < k){left = mid + 1;}else{return mid;}}return -1;}int main()
{//写一个函数,实现一个整形有序数组的二分查找int arr[] = { 1,2,3,4,5,6,7,8,9,10};int key = 7;int sz = sizeof(arr) / sizeof(arr[0]);//找到了就返回找到的位置下标//找不到就返回-1int ret = binary_search(arr, key, sz);if (-1 == ret){printf("找不到\n");}else{printf("找到了 %d\n", ret);}return 0;
}

此博客是为了坚持一天一篇所写的,因为楼主完美主义这条博客其实不算完成因为有些知识为总结
理解不了所以缺少解释但是代码是对吧
等到明天我在续写后面剩余的东西,因为今天该学别的课程了

后续补充(这种写法是错误的,下面代码有注释)

#include <stdio.h>int binary_search(int a[], int k)
{int sz = sizeof(a) / sizeof(a[0]);int left = 0;int right = sz-1;while (left <= right){int mid = (left + right) / 2;if (a[mid] > k){right = mid - 1;}else if (a[mid] < k){left = mid + 1;}else{return mid;}}return -1;}int main()
{//写一个函数,实现一个整形有序数组的二分查找int arr[] = { 1,2,3,4,5,6,7,8,9,10};int key = 7;//找到了就返回找到的位置下标//找不到就返回-1//数组arr传参, 实际传递的不是数组本身//仅仅传过去了数组首元素的地址int ret = binary_search(arr, key);if (-1 == ret){printf("找不到\n");}else{printf("找到了 %d\n", ret);}return 0;
}

【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码相关推荐

编写函数实现有序数组的二分查找
算法不用就忘,mark public static void binary_search(int target,int [] arr){if (arr== null || arr.length == ...
C语言二分查找代码及解析
C语言二分查找代码及分析二分查找法思想二分查找是一种算法,其输入的要是一个有序的序列,如果要查找的数字在这个序列中,返回它对应得位置,不在返回-1. 示例我随便想一个1-100的数字,你的目的是 ...
ACMNO.27 Python的两行代码解决 C语言-字符逆序写一函数。使输入的一个字符串按反序存放，在主函数中输入输出反序后的字符串。输入一行字符输出逆序后的字符串
题目描述写一函数,使输入的一个字符串按反序存放,在主函数中输入输出反序后的字符串. 输入一行字符输出逆序后的字符串样例输入 123456abcdef 样例输出 fedcba654321 来源 ...
面试 -＞使用一个循环合并两个有序数组为1个有序数组
问题:有两个排序的数组A1和A2,内存在A1的末尾有足够多的空间容纳A2.请实现一个函数,把A2中所有数字插入A1中,并且所有的数字是排序(默认升序)的. 思路:在合并两个数组(包括字符串)时,从前往 ...
LeetCode 1428. 至少有一个 1 的最左端列（二分查找）
文章目录 1. 题目 2. 解题 2.1 二分查找 2.2 直接走阶梯 1. 题目 (这是一个交互题) 我们称只包含元素 0 或 1 的矩阵为二进制矩阵. 矩阵中每个单独的行都按非递减顺序排序. 给定 ...
R语言——如何调用自己写的函数
有些时候如果将所有代码都写到一个文件之中的话,文件会过于冗长,不便修改,在R语言中,我们可以使用source()函数来调用自己写的方法. 首先,当然是要知道function是怎么用的.... ...
纯C语言用Windows api写画函数图像
!!!如有转载请注明出处!!! 主要功能介绍: 1.输入函数的解析式,可以在窗口中画出解析式的函数图像. 2.解析式只能以x为自变量. 3.解析式目前只能写数字.括号.加减乘除四则运算(±*/),不 ...
如何用matlab编写分段函数_matlab 如何写分段函数
展开全部 ^ 这是我前面帮一个32313133353236313431303231363533e4b893e5b19e31333262383662人写的分段函数,并绘图,你可以参考一下 X=[];Y= ...
mysql数据库写分页函数_mysql数据库写分页函数
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],&q ...

【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码

【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码相关推荐

最新文章

热门文章