C++二分查找算法演示代码
发布时间:2020-12-16 07:43:33 所属栏目:百科 来源:网络整理
导读:今天PHP站长网 52php.cn把收集自互联网的代码分享给大家,仅供参考。 #include cstdio/* * 传统的二分查找,数组有序且没有重复 */int binary_S(int *a,int n,int key){ int l = 0,r = n-1; int mid; while (l = r){ mid
以下代码由PHP站长网 52php.cn收集自互联网 现在PHP站长网小编把它分享给大家,仅供参考 #include <cstdio> /* * 传统的二分查找,数组有序且没有重复 */ int binary_S(int *a,int n,int key) { int l = 0,r = n-1; int mid; while (l <= r){ mid = (l + r) >> 1; if (a[mid] == key) return mid; if (a[mid] > key) r = mid - 1; else l = mid + 1; } return -1; } /* * 找出等于key且下标最小的值的下标,输入数组有序 */ int binary_S2(int *a,r = n-1; while (l < r){ int mid = (l + r) >> 1; if (a[mid] >= key) r = mid; else l = mid + 1; } if (a[r] == key) return r; return -1; } /* * 找出等于key且下标最大的值的下标,输入数组有序 */ int binary_S3(int *a,r = n-1; while (l < r){ int mid = (l + r + 1) >> 1; if (a[mid] <= key) l = mid; else r = mid - 1; } if (a[l] == key) return l; return -1; } /* * 找出一个先递增后递减数列的最大值 */ int binary_S4(int *a,int n) { int l = 0,r = n-1; int mid; while (l <= r){ mid = (l + r) >> 1; if (mid > 0 && a[mid-1] > a[mid]) r = mid - 1; else if (mid < n-1 && a[mid+1] > a[mid]) l = mid + 1; else return a[mid]; } } 以上内容由PHP站长网【52php.cn】收集整理供大家参考研究 如果以上内容对您有帮助,欢迎收藏、点赞、推荐、分享。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |