排序数组二分插入

最新推荐文章于 2022-04-13 19:16:43 发布

Tony_Xian

最新推荐文章于 2022-04-13 19:16:43 发布

阅读量302

点赞数

分类专栏：数据结构和算法

本文链接：https://blog.csdn.net/boiled_water123/article/details/106030529

版权

数据结构和算法专栏收录该内容

40 篇文章 1 订阅

订阅专栏

void BinaryInsert(vector<int>& A, int value)
{
	int left = 0;
	int right = A.size() - 1;
	int mid = left + ((right - left) >> 1);
	while (left <= right)
	{
		if (A[mid] > value)
			right = mid - 1;
		else if (A[mid] < value)
			left = mid + 1;
		else
			break;
		mid = left + ((right - left) >> 1);
	}
	mid++;
	if (mid > A.size() - 1)
	{

		A.push_back(value);
	}
	else
	{
		A.push_back(0);
		for (int i = A.size()-1; i > mid;i--)
		{
			A[i] = A[i-1];
		}
		A[mid] = value;
	}
}