Binary search
4. Ikkilik qidiruv maqsadning birinchi takrorlanishini qaytaradi: Agar roʻyxatda
maqsadli elementning bir nechta takrorlanishi boʻlsa, ikkilik qidiruv birinchisining
indeksini qaytaradi. Agar siz barcha hodisalarni topishingiz kerak bo'lsa, algoritmni
o'zgartirishingiz kerak bo'ladi.
5. Ikkilik qidiruv rekursiv yoki iterativ bo'lishi mumkin: Men ilgari bergan misolda
iterativ yondashuv ishlatilgan bo'lsa-da, ikkilik qidiruv rekursiv tarzda ham amalga
oshirilishi mumkin. Aslida, rekursiv yondashuv ko'pincha oqlangan va o'qish
osonroq bo'ladi.
Umuman olganda, ikkilik qidiruv kompyuter fanida keng qoʻllaniladigan kuchli
algoritm boʻlib, saralangan roʻyxatlardagi elementlarni
qidirish jarayonini
tezlashtirishga yordam beradi.
using
System;
using
System.Collections.Generic;
using
System.ComponentModel;
using
System.Data;
using
System.Drawing;
using
System.Linq;
using
System.Text;
using
System.Threading.Tasks;
using
System.Windows.Forms;
namespace
WindowsFormsApp13
{
public