C---二分查找来插入数据

最新推荐文章于 2024-07-23 16:29:13 发布

LinJie98

最新推荐文章于 2024-07-23 16:29:13 发布

阅读量1.2k

点赞数 5

分类专栏： ● C/C++ 文章标签： c语言原创 c语言-二分查找计算机程序

本文链接：https://blog.csdn.net/w_linux/article/details/53899782

版权

● C/C++ 专栏收录该内容

31 篇文章 23 订阅

订阅专栏

#include "stdio.h"
int main()
{
	int a[11] = { 1,3,6,8,5,4,3,4,5,6,7 };//一波从小到大的数
	int flag = 1, high, low, mid, i, x;//flag是一个标志，都懂得嘻嘻
	printf("初始化数列是:\n");
	for (i = 0; i < 10; i++) {
		printf("%5d",a[i]);
}
	printf("\n");
	printf("输入要插入的数据:\n");
	scanf("%d", &x);//以下是二分查找法找到x适合的位置
	if (x > a[9])
		a[10] = x;//如果x比数组最后一位还大就将x放在最后一位
	else {
		low = 0; high = 9;
		do {
			mid = (low + high) / 2;//mid是中间数
			if (a[mid] == x) {//x等于中间数的值的话flag赋值为0，结束循环。high=mid，为了后面插入要用到！
				flag = 0;
				high = mid;
			}
			else if (a[mid] > x)//如果中间数比x大，high变小，然后在mid前半段继续查找
				high = mid - 1;
			else
				low = mid + 1;//如果中间数比x小，low变大，然后在mid后半段继续查找
		} while (low <= high&&flag);//这个条件应该都懂得
		for (i = 9; i > high; i--)//插入x咯，插入x时候看high条件，high值的位置就是x的位置
			a[i + 1] = a[i];
		a[i + 1] = x;
	}
	printf("插入数据后的数列为:\n");//最后输出就完美了！
	for (i = 0; i < 11; i++)
		printf("%6d", a[i]);
	return 0;
}






在这里：middle = (low + high)/2
应为mid=low+((high-low)/2)；
使用(low+high)/2会有整数溢出的问题。问题会出现在当low+high的结果大于表达式结果类型所能表示的最大值时，这样，产生溢出后再/2不会产生正确结果
谢谢！