C语言:编写折半查找函数,即二分法
来源:互联网 发布:cctv软件下载 编辑:程序博客网 时间:2024/05/17 22:55
#include<stdio.h>#include<stdlib.h>int Binary(int arr[],int size,int x){ int left = 0; int right = size - 1; int mid = left - (left - right) / 2; //防止溢出!!!int mid =( left - right )/2 好。 while (left <= right) { if (x > arr[mid]) { mid++; right--; } else if (x < arr[mid]) { mid--; left++; } else { return mid; } } return -1;}int main(){ int arr[] = { 2, 5, 6, 7, 9, 14, 18, 20 }; int len = sizeof(arr) / sizeof(arr[0]); int num = 0; scanf("%d", &num); //输入要查找的数num int ret = Binary(arr, len,num); if (ret == -1) { printf("not exist!"); } else { printf("exist!下标为:\n"); printf("%d", ret); } system("pause"); return 0;}
0 0
- C语言:编写折半查找函数,即二分法
- c语言:编写折半查找函数
- 【C语言】编写一个折半查找函数
- C语言:编写折半查找函数
- c语言 折半查找 (二分法查找)
- C语言:折半查找的程序编写
- 用c语言编写折半查找法
- .编写折半查找函数。
- 用c语言实现折半查找函数
- C语言 -- 折半查找
- C语言 折半查找
- C语言 折半查找
- 【C语言】折半查找。
- 折半查找(c语言)
- 【C语言】 折半查找
- C语言:折半查找
- 【C语言】折半查找
- C语言折半查找
- C语言:每隔一秒,动态首尾依次输出一个字符,直到全部输出
- .NET C# Tostring() format 格式化字符串大全
- C语言:模拟输入密码系统,三次以内正常通过,三次退出程序
- C语言:求Sn=a+aa+aaa+aaaa+aaaaa的前5项之和,其中a是一个数字,例如:2+22+222+2222+22222
- C语言:编写一个程序,它从标准输入(终端)读取C源代码,并验证所有的花括号都正确的成对出现
- C语言:编写折半查找函数,即二分法
- html5默认情况下图片底部会有3-5px边距解决办法
- C语言:编写猜数字游戏,猜一个数字,一直到猜中为止
- Wince开发用Utils
- C语言:编这样一个程序,用户输入10个整数,程序找出其中的最大值和最小值
- C语言:编写程序求解:有1,2,3,4,个数字,将组成互不相同且无重复数字出现的三位数打印出来
- C语言:标准输入读取几行输入。每行输入都要打印到标准输出上,前面加上行号。行号不能有限制
- C语言:5位运动员每人说了两句话,均有一句话正确,预测比赛结果
- c# EF基础记录