3. დაწერეთ პროგრამა რომელიც 50 ელემენტიან მასივს შეავსებს რენდომ რიცხვებით. შეეკითხება მომხმარებელს ელემენტს, შემდეგ მოძებნის ამ ელემენტს Binary Search ალგორითმის მიხედვით და ჩასვავს სხვა ელემენტს მითითებულ ინდექსზე.

Change Number in Array

#include <iostream>
#include <stdlib.h>
#include <time.h>

using namespace std;

void Init(int Arr[], int Size)
{
	for (int i = 0; i < Size; i++)
	{
		Arr[i] = rand() % 50;
	}
}

void Print(int Arr[], int Size)
{
	for (int i = 0; i < Size; i++)
	{
		cout << Arr[i] << " ";
	}
}

void Sort(int Arr[], int Size)
{
	for (int i = 0; i < Size; i++)
	{
		for (int j = i+1; j < Size; j++)
		{
			if (Arr[i] > Arr[j])
			{
				int tmp = Arr[i];
				Arr[i] = Arr[j];
				Arr[j] = tmp;
			}
		}
	}
}

int binarySearch(int Arr[], const int Size, int Value)
{
	int left = 0;
	int right = Size;

	while (left <= right)
	{
		int middle = (left + right) / 2;

		if (Arr[middle] == Value)
			return middle;
		else if (Arr[middle] < Value)
			left = middle + 1;
		else
			right = middle - 1;

	}

	return -1;
}


int main()
{
	const int Size = 50;

	int Array[Size];

	int Value, Insert;

	Init(Array, Size); // Initialization
	Sort(Array, Size); // Sorting with Selection sort
	Print(Array, Size); // Print
	cout << "\n";

	cout << " Enter value which you want to change ";
	cin >> Value;

	cout << " Enter value which you want to Insert : ";
	cin >> Insert;

	int Index = binarySearch(Array, Size, Value);

	if (Index != -1)
	{
		cout << " Your Number changed to : ";
		Array[Index] = Insert;
		cout << Array[Index] << endl;
	}
	else
		cout << " Your number is not in Array ";

	cout << "\n";

	Print(Array, Size);

	cin.get();
	cin.get();
	return 0;
}