折半查找，插入

最新推荐文章于 2022-12-17 14:18:05 发布

原创最新推荐文章于 2022-12-17 14:18:05 发布 · 524 阅读

0 ·

CC 4.0 BY-SA版权

c++ 专栏收录该内容

58 篇文章

订阅专栏

本文演示了如何使用C++进行数组操作及内存分配，包括利用malloc和new关键字为数组分配内存，以及通过二分查找法在有序数组中搜索指定元素，并在未找到的情况下将该元素插入到合适的位置。

// ConsoleApplication1.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <malloc.h>

int _tmain(int argc, _TCHAR* argv[])
{
	int num[5] = { 1, 3, 5, 7, 9 };
	int* num1 = (int*)malloc(sizeof(int) * 6);
	int* num2 = new int[6];
	int key = 8;
	int left = 0, right = 4;
	int mid;
	while (left < right)
	{
		mid = (left + right) / 2;
		if (key == num[mid])
		{
			return mid;
		}
		else if (key < num[mid])
		{
			right = mid - 1;
		}
		else
		{
			left = mid + 1;
		}
	}
	if (left == right)
	{
		for (int i = 0; i < mid+1; i++)
		{
			num2[i] = num[i];
		}
		num2[mid+1] = key;
		for (int j = mid + 1; j < 5; j++)
		{
			num2[j + 1] = num[j];
		}
	}

	for (int i = 0; i < 6; i++)
	{
		printf("%d\n", num2[i]);
	}
	return 0;
}