如何将二分查找算法的每一步骤巧妙地编织成一个长尾词的？
- 内容介绍
- 文章标签
- 相关推荐
本文共计331个文字，预计阅读时间需要2分钟。
1. 二分查找的基本思想是，对于要查找的值和整个数组的中间值进行比较，确定目标值是在数组的上半部分还是下半部分，然后继续在相应的半部分中重复这个过程，直到找到目标值或确定目标值不存在。
2. 采用二分查找方法的前提条件是数组或线性表是有序的。
1、二分查找的基本思想是，要查找的值和整个数组序列的中间值做比较，确认该值在其中一半里，只要在数组序列一半中继续搜索。
2、采用二分查找方法的前提条件是数组或线性表中元素必须按照大小有序排列。代码如下，
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int k = 7;
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sz;
int mid = 0;
printf("输入要找的数字：");
scanf("%d", &k);
while (left <= right) {
mid = (left + right) / 2;
if (arr[mid] > k) {
right = mid - 1;
} else if (arr[mid] < k) {
left = mid + 1;
} else {
printf("找到了，下标是：%d\n", mid);
break;
}
}
if (left > right) {
printf("找不到！");
}
}
输出结果：
本文共计331个文字，预计阅读时间需要2分钟。
1. 二分查找的基本思想是，对于要查找的值和整个数组的中间值进行比较，确定目标值是在数组的上半部分还是下半部分，然后继续在相应的半部分中重复这个过程，直到找到目标值或确定目标值不存在。
2. 采用二分查找方法的前提条件是数组或线性表是有序的。
1、二分查找的基本思想是，要查找的值和整个数组序列的中间值做比较，确认该值在其中一半里，只要在数组序列一半中继续搜索。
2、采用二分查找方法的前提条件是数组或线性表中元素必须按照大小有序排列。代码如下，
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
int k = 7;
int sz = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = sz;
int mid = 0;
printf("输入要找的数字：");
scanf("%d", &k);
while (left <= right) {
mid = (left + right) / 2;
if (arr[mid] > k) {
right = mid - 1;
} else if (arr[mid] < k) {
left = mid + 1;
} else {
printf("找到了，下标是：%d\n", mid);
break;
}
}
if (left > right) {
printf("找不到！");
}
}
输出结果：