c语言中-----二分法查找有序数组中某个数的下标
int main() { //二分法查找算法: 查找(有序排列)数组中6对应的下标并输出 int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //下标取中(第一个下标为0),进行比较判断 int ret = sizeof(arr) / sizeof(arr[0]); int left = 0; int right = ret-1; while (left <= right) //进行二分查找循环的条件:while(左<右) { int mid = (left + right) / 2; if (6 > arr[mid]) { left = mid + 1; } else if (6 < arr[mid]) { right = mid - 1; } else { printf("找到了,下标为:%d ", mid); break; } } if (left > right) { printf("找不到"); } return 0; }
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
· AI 智能体引爆开源社区「GitHub 热点速览」
· C#/.NET/.NET Core技术前沿周刊 | 第 29 期(2025年3.1-3.9)