二分查找

xiaoxiao2021-02-28  29

面试过程中经常遇到手写代码的情况,尤其像二分查找这种很重要的一种算法。

下面整理其实现代码,以供参考。

int search_binary(int a[], int length, int value) { int low=0; int high=length-1; int mid; while (low<=high) { mid=(low+high)/2; if (a[mid] == value) return mid; if (a[mid]>value) { high=mid-1 } else { low=mid+1 } } return -1; }
转载请注明原文地址: https://www.6miu.com/read-2627978.html

最新回复(0)