#define _CRT_SECURE_NO_WARNINGS 1 //编写代码可以在整型有序的数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找) #include<stdio.h> #include<stdlib.h> int binary_search(int arr[], int k, int sz) { int left = 0; int right = sz-1; int mid = (left+right)/2; while(left<=right) { int mid = left+(right-left)/2; if(arr[mid] == k) { return mid; } else if(arr[mid]<k) { left = mid+1; } else { right = mid-1; } } return -1; } int main() { int arr[] = {1,2,3,4,5,6,7,8,9,10}; int sz = sizeof(arr)/sizeof(arr[0]); int k = 11; int ret = binary_search(arr, k, sz); if(ret == -1) { printf("找不到\n"); } else { printf("找到了\n下标为:%d\n", ret); } system("pause"); return 0; }
【C语言】编写代码可以在整型有序的数组中查找想要的数字,找到了返回下标,找不到返回-1.(折半查找)
猜你喜欢
转载自blog.csdn.net/qq_41562665/article/details/80637393
今日推荐
周排行