二分查找也叫折半查找
典型算法：
算法：当数据量很大适宜采用该方法。采用二分法查找时，数据需是排好序的。
基本思想：假设数据是按升序排序的，对于给定值n，从序列的中间位置mid开始比较，
如果当前位置arr[mid]值等于n，则查找成功；
若n小于当前位置值arr[mid]，则在数列的前半段中查找,arr[left,mid-1]；
若n大于当前位置值arr[mid]，则在数列的后半段中继续查找arr[left+1,right]，
直到找到为止,时间复杂度:O(log(n)) 。
解题思路：
给定一个数组arr[] = {1,2,3,4,5,6,7,8,9} 刚开始给定 left = 1， right = 9 ， 那么mid = 5
例如要找的是3，3在mid的左边，那么让left向右走一步（left++），这时候right也得重新给 （right = mid -1），再重新计算mid值，如果还是没找到继续重复步骤直至找到为止。
用函数写的
void Er_fen(int arr[], int sz,int n) {
int left = 0; int right = sz - 1; while (left < right)//左边的数大于右边的数循环终止 {
int mid = (left + right) / 2;//int型 求出的是整数，不是小数 //要找的数在中点左边 if (n < arr[mid]) {
right = mid - 1; } //要找的数在中点右边 else if (n>arr[mid]) {
left = mid + 1; } //否则找到了，直接跳出 else {
printf("找到了是： %d\n", mid); break; } } if (left > right) {
printf("找不到了"); } } int main() {
int n = 0; int arr[] = {
1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int sz = sizeof(arr) / sizeof(arr[0]);//求数组个数 scanf("%d", &n);//输入要找的数 int getchar（）; Er_fen(arr, sz, n);//二分函数 } 没用函数写的
int main() {
int n = 0; int arr[] = {
1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int sz = sizeof(arr) / sizeof(arr[0]);//求数组个数 scanf("%d", &n);//输入要找的数 int getchar（）; int left = 0; int right = sz - 1; while (left < right) {
int mid = (left + right) / 2; if (n < arr[mid]) {
right = mid - 1; } else if (n>arr[mid]) {
left = mid + 1; } else {
printf("找到了是： %d\n", mid); break; } } if (left > right) {
printf("找不到了"); } return 0; } 结果
这里的“sz”的求法我上篇博客有讲到，不懂得可以看上篇内容，这里有个“getchar（）”，如果大家在使用scanf函数时发现输入不进去，那么可以在scanf函数下一行输入 “int getchar（）”，它的用法大家可以去搜搜
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/212773.html原文链接：https://javaforall.net
