开发者社区> 问答> 正文

如何用非递归方法实现二分查找?

如何用非递归方法实现二分查找?

展开
收起
芯在这 2021-12-06 00:03:20 311 0
1 条回答
写回答
取消 提交回答
  • --代码如下,二分查找只适用于有序数列,对其进行查找,效率非常高,不适用于无序数列 -代码如下,二分查找只适用于有序数列,对其进行查找,效率非常高,不适用于无序数列

    public static int binSearch(int srcArray[], int key) { int mid; int start = 0; int end = srcArray.length - 1; while (start <= end) { mid = (end - start) / 2 + start; if (key < srcArray[mid]) { end = mid - 1; } else if (key > srcArray[mid]) { start = mid + 1; } else { return mid; } } return -1; }

    2021-12-06 00:03:58
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
图解算法小抄 立即下载
低代码开发师(初级)实战教程 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载