Ikkilik qidirish (Binary search) C#
![static void Main(string[] args)
{
Console.WriteLine(“Hello”);
}
}
1.2 VIZUAL STUDIO MUHITINI SOZLASH.
Microsoft Visual Studio bu birlashgan rivojlanish muhiti (IDE) dan Microsoft. Bu
rivojlanish uchun ishlatiladigan kompyuter dasturlari, shu bilan birga veb-
saytlar, veb-ilovalar, veb-xizmatlar va mobil ilovalar. Visual Studio kabi
Microsoft dasturiy ta'minotini ishlab chiqish platformalaridan foydalanadi
Windows API, Windows shakllari , Windows taqdimot fondi, Windows
do'koni va Microsoft Silverlight. U ikkalasini ham ishlab chiqarishi mumkin
mahalliy kod va boshqariladigan kod.
Integratsiyalashgan tuzatuvchi ham manba darajasida, ham mashina darajasida
tuzatuvchi sifatida ishlaydi. Boshqa o'rnatilgan vositalar a kod profiler, qurilish
uchun dizayner GUI ilovalar, veb-dizayner, sinf dizayner va ma'lumotlar bazasi
sxemasi dizayner. U deyarli har qanday darajada funksiyani
kengaytiradigan plaginlarni qabul qiladi, shu jumladan qo'llab-quvvatlashni
ham qo'shadi manbani boshqarish tizimlar (shunga o'xshash: Subversion va
Git ) uchun muharrirlar va vizual dizaynerlar kabi yangi vositalarni qo'shish
domenga xos tillar yoki boshqa jihatlari uchun asboblar to'plami dasturiy
ta'minotni ishlab chiqish davri. Vizual Studio 36 turini qo'llab-quvvatlaydi
dasturlash tillari va kod muharriri va disk raskadrovka dasturiga deyarli har
qanday dasturlash tilini (har xil darajada) qo'llab-quvvatlashga imkon
6](https://docx.uz/documents/2151af13-10e2-4033-bca7-c0d782f9fe9b/page_6.png?v=1)
![beradi, agar tilga xos xizmat mavjud bo'lsa. Ichki tillarga quyidagilar kiradi : C,
[8] C ++, C ++ / CLI, Visual Basic .NET, C #, F #,[9] JavaScript, TypeScript, XML,
XSLT, HTML va CSS. Kabi boshqa tillarni qo'llab-quvvatlash Python,[10]
Yoqut, Node.js va boshqalar qatorida mavjud plaginlari. Java (va J # ) o'tmishda
qo'llab quvvatlandi.
II BOB . MA’LUMOTLARNI QIDIRISH.
MA'LUMOTLARNI QIDIRISH
Kompyuterda ma'lumotlarni qayta ishlashda qidiruv asosiy amallardan biri
hisoblanadi. Uning vazifasi berilgan argument bo'yicha massiv ma'lumotlari
ichidan mazkur argumentga mos ma'lumotlarni topish yoki bunday ma'lumot
yo'qligini aniqlashdan iborat.
Ta'rif: Agar kalitlar ma’lumotlar jadvalidan ajratib olinib alohida fayl sifatida
saqlansa, u holda bunday kalitlar tashqi kalitlar deyiladi. Aks holda, ya'ni
yozuvning bir maydoni sifatida jadvalda saqlansa ichki kalit deyiladi.
Ma’lumotlarni qidirish algoritmlari bu – to’plam ma’lumotlar orasidan ma’lum
bir kalit so’zga mos keluvchi elementlarni qidirishga aytiladi. Hozirgi davrda
qidiruv algoritmlarisiz ishlaydigan IT tizimlar deyarli mavjud emas.
Ma’lumotlarni qidirish algoritmlari odatda ikki toifaga bo’linadi bular
quyidagilar:
Tarkibiy qidiruv: Bunda ro'yxat yoki qator ketma-ket o'tkaziladi va har bir
element tekshiriladi. Masalan, Chiziqli qidiruv.
Intervalli qidirish : Ushbu algoritmlar maxsus ajratilgan ma'lumotlar
tuzilmalarida qidirish uchun mo'ljallangan. Ushbu turdagi qidiruv
algoritmlari Linear Search ga qaraganda ancha samaralidir, chunki ular
7](https://docx.uz/documents/2151af13-10e2-4033-bca7-c0d782f9fe9b/page_7.png?v=1)
![Set upperBound = n
while x not found
if upperBound < lowerBound
EXIT: x does not exists.
set midPoint = lowerBound + ( upperBound - lowerBound ) / 2
if A[midPoint] < x
set lowerBound = midPoint + 1
if A[midPoint] > x
set upperBound = midPoint - 1
if A[midPoint] = x
EXIT: x found at location midPoint
end while
end procedure
12](https://docx.uz/documents/2151af13-10e2-4033-bca7-c0d782f9fe9b/page_12.png?v=1)
![ta boʻlgan holatda, biz har qanday tahminni koʻpi bilan 7 ta qadamda
topishimiz mumkin boʻladi.
Dasturi :
#include <bits/stdc++.h>
using namespace std;
int binarySearch(int arr[], int l, int r, int x)
{
if (r >= l) {
int mid = l + (r - l) / 2;
if (arr[mid] == x)
return mid;
if (arr[mid] > x)
return binarySearch(arr, l, mid - 1, x);
return binarySearch(arr, mid + 1, r, x);
}
return -1;
}
int main(void)
{
int arr[] = { 2, 3, 4, 10, 40 };
int x = 10;
int n = sizeof(arr) / sizeof(arr[0]);
int result = binarySearch(arr, 0, n - 1, x);
(result == -1)
18](https://docx.uz/documents/2151af13-10e2-4033-bca7-c0d782f9fe9b/page_18.png?v=1)
Ikkilik qidirish (Binary search) C#