2분 찾기 귀속 실현, 비귀속 실현

2분 찾기 비귀속 실현
한 구간은 왼쪽으로 닫고 오른쪽으로 닫는다.

#include
#include
int BinarySerach(int *arr, int x, int sz)
{
	int left = 0;
	int right = sz - 1;// 
	
	while (left <= right)// 
	{
		int mid = left + (right - left) / 2;
		while(arr[mid] == x)
		{
			return mid;
		}
		if (arr[mid]>x)
		{
			right = mid - 1;// mid-1
		}
		
		if (arr[mid]

2구간 좌폐우개

#include
#include
int BinarySerach(int *arr, int x, int sz)
{
	int left = 0;
	int right = sz;// 
	while (left < right)// 
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] == x)
		{
			return mid;
		}
	
	if (arr[mid]>x)
	{
		right = mid ;// mid-1
	}

	if (arr[mid]

2분 찾기 귀속 실현

#include
#include
int BinarySerachR(int *arr, int x, int left, int right)
{
	while (left <= right)

	{
		int mid = (right - left) / 2 + left;
		if (arr[mid] == x)
			return mid;
		if (arr[mid] > x)
		{
			return BinarySerachR(arr, x, left, mid - 1);
		}
		else
		{
			return BinarySerachR(arr, x, mid + 1, right);
		}
	}
	return -1;
}
int main()
{
	int arr[10] = { 1, 3, 5, 6, 7, 9, 11, 12, 14, 48 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret=BinarySerachR(arr, 50, 0, sz);
	printf("%d
", ret);
	system("pause");
	return 0;
	
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

2분 찾기 귀속 실현, 비귀속 실현

2분 찾기 비귀속 실현 한 구간은 왼쪽으로 닫고 오른쪽으로 닫는다. 2구간 좌폐우개 2분 찾기 귀속 실현...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

2분 찾기 귀속 실현, 비귀속 실현

좋은 웹페이지 즐겨찾기