这篇文章主要介绍了C经典算法之二分查找法的相关资料,这里提供两种方法帮助大家实现这样的功能，需要的朋友可以参考下
C经典算法之二分查找法
1.根据key查找所在数组的位置
#include /* key = 9; 1 2 3 4 5 6 7 8 arr 3， 4， 5， 7， 9<i style="color:transparent">来源gaodai$ma#com搞$$代**码网</i> ， 11， 21， 23 low = 1 mid = (low + high)/2 = 4 high = 8; one arr[mid] = 7 9 so low = 5 , high = mid - 1 = 5 mid = 5; arr[mid] = 9 == key if(key = 10) low = mid + 1 > high */ int main(int argc, const char * argv[]) { int findByHalf(int arr[], int len, int key); int arr[] = {3, 4 , 5, 7, 9 , 11, 21, 23}; int len = sizeof(arr)/sizeof(int); int index = findByHalf(arr, len, 88); printf("index = %d\n", index); return 0; } int findByHalf(int arr[], int len, int key){ int low = 0; int high = len - 1; int mid ; while(low arr[mid]) { low = mid + 1; //左边查找 }else if (key > arr[mid]) { high = mid - 1; }else{ return mid; } } return -1; }
2.插入一个数，得到其所在数组的位置
#include /* key = 9; 1 2 3 4 5 6 7 8 arr 3， 4， 5， 7， 9 ， 11， 21， 23 low = 1 mid = (low + high)/2 = 4 high = 8; one arr[mid] = 7 9 so low = 5 , high = mid - 1 = 5 mid = 5; arr[mid] = 9 == key if(key = 10) low = mid + 1 > high */ int main(int argc, const char * argv[]) { int findByHalf(int arr[], int len, int key); int arr[] = {3, 4 , 5, 7, 9 , 11, 21, 23}; int len = sizeof(arr)/sizeof(int); int index = findByHalf(arr, len, 88); printf("index = %d\n", index); return 0; } int insertByHalf(int arr[], int len, int key){ int low = 0; int high = len - 1; int mid ; while(low arr[mid]) { low = mid + 1; //左边查找 }else if (key > arr[mid]) { high = mid - 1; }else{ //如果arr[mid] == key //就把key插入到这个数的后面 return mid + 1; } } //如果low > high 说明 key > arr[mid]; //就把key插入到low对应的 这个数的位置 return low; }
如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
以上就是C经典算法之二分查找法的详细内容，更多请关注gaodaima搞代码网其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：C经典算法之二分查找法
转载请注明原文链接：C经典算法之二分查找法
