二分法笔记

二分法是一种有序的查找方法，如果数列无序，需要先通过冒泡排序或者快速排序将其排序。思想是目标值与中间值的比较。如果中间值等于目标值，查找结束。如果中间值大于目标值，将中间值前半部分拿出来在确定中间值与目标值比较，如果中间值小于目标值，将中间值后边的部分拿出来确定其中中间=值与目标值比较。这三部一直循环直到查找结束。

#include <stdio.h>

int search( int list[], int end, int k );//声明
int main() {
	int k, index, end;
	int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
	printf("请输入需要查找的数：");
	scanf("%d", &k);
	index = search( a, end, k); //调用search函数
	printf("a[%d]=%d", index, k);
	return 0;
}

int search( int list[], int end, int k ) {
	int mid;

	for (int i = 0; i < end; i++) {

		mid = (i + end) / 2; //mid每次查找都是中间数

		if (list[mid] == k) { //要查找的数是中间数
			return mid;
			break;//查找结束，结束循环
		} else if (list[mid] > k) //查找的数在mid左边
			end = mid - 1; //数组最后一个元素下标变为mid-1，左半部分最后一个元素下标
		else
			end = mid + 1;
	}