二分法笔记

二分法笔记,第1张

二分法笔记

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

#include 

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;
	}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5580831.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存