在一个有序数组中查找具体的某个数字n。 功能： 在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x。
方法一：不使用函数
#include<stdio.h> //在一个有序数组中查找具体的某个数字n。 //功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x int main() { int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int left = 0; int right = sizeof(arr)-1/sizeof(arr[0]); int num = 0; int i = 0; printf("请输入你要查找的数字->"); scanf("%d", &num); while (left <= right)//left == right { i = (left + right) / 2; if (num < arr[i]) { right = i-1;//!-1向前一位 } else if (num > arr[i]) { left = i+1;//！+1向后一位 } else { printf("arr[%d]\n", i); break; } } if (left > right) { printf("找不到\n"); } return 0; }输出结果： 方法二：使用函数调用
#include<stdio.h> //在一个有序数组中查找具体的某个数字n。 //功能：在v[0]<= v[1] <= v[2] <= …. <= v[n - 1]的数组中查找x //写一个函数实现整形有序数组的二分查找 int search(int arr[], int x, int sz) { int left = 0; int right = sz-1; int i = 0; while (left <= right)//left == right { i = (left + right) / 2; if (x < arr[i]) { right = i - 1;//!-1向前一位 } else if (x > arr[i]) { left = i + 1;//！+1向后一位 } else { return i;//找到返回下标 } } if (left > right) { return -1;//找不到 } } int main() { int arr[9] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 }; int sz = sizeof(arr)/sizeof(arr[0]); int num = 0; printf("请输入你要查找的数字->"); scanf("%d", &num); int a = search(arr, num, sz); if (-1 == a) { printf("找不到\n"); } else { printf("arr[%d]\n", a); } return 0; }输出结果：
