二分查找法用—for循环— 实现

来源:互联网 发布:韩国研究生留学知乎 编辑:程序博客网 时间:2024/06/07 02:44




#include<iostream>using namespace std;int main(){int a[10] = { 10, 20, 35, 45, 52, 54, 64, 68, 74, 84 };//必须为有序数组int fist = 0, end = 9, mid = (fist + end) / 2;int b;cout << "输入目标数:" << endl;cin >> b;for (; b != a[mid];)//循环执行条件{if (b < a[mid]){end = mid - 1;mid = (fist + end) / 2;}else if (b>a[mid]){fist = mid + 1;mid = (fist + end) / 2;}}cout << "找到了,位置是:" << mid << endl;return 0;}

0 0
原创粉丝点击