C# dasturlash tilidagi matni:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace daraxtsimon_saralash
{
class Qidiruv
{
static int IkkilikIzlash(int[] a, int l, int r, int x)
{
if (r >= l) {
int c = (r + l) / 2;
if (a[c] == x)
return c;
if (a[c] > x)
return IkkilikIzlash(a, l, c - 1, x);
else
return IkkilikIzlash(a, c + 1, r, x);
}
return -1;
}
public static void Main(string[] args)
{
int n,x;
Console.Write("Elementlar sonini kiriting: ");
n=int.Parse(Console.ReadLine());
int[] a = new int[n];
for(int i=0; i
{
Console.Write(i+" -element: ");
a[i]=int.Parse(Console.ReadLine());
Console.WriteLine();
}
Console.Write("Izlanayotgan elementni kiriting: ");
x=int.Parse(Console.ReadLine());
int natija = IkkilikIzlash(a, 0, n - 1, x);
if (natija == -1)
Console.WriteLine("Element mavjud emas");
else
Console.WriteLine("Element "+ natija+ " -indeksda");
Console.ReadKey(true);
}
}
}
Natija:
Do'stlaringiz bilan baham: |
