Binar qidirish

int linSearch(int arr[], int requiredKey, int arrSize) {
for (int i = 0; i < arrSize; i++)
{
if (arr[i] == requiredKey)
return i;
}
return -1; }

Massivni ekranga chiqaish funksiyasi showArr():

• void showArr(int arr[], int arrSize) { for (int i = 0; i < arrSize; i++)
• {
• cout << setw(4) << arr[i];
• if ((i + 1) % 10 == 0)
• {
• cout << endl;
• }
• }
• cout << endl << endl;
• }

Chiziqli qidiruv usuli qo’llanilan dastur.

• #include
• #include
• #include
• #include
• #include
• using namespace std;
• //funksiy prototipi
• int linSearch(int arr[], int requiredKey, int size); // chiziqli qidiruv - k-ket qidiruv
• void showArr(int arr[], int size); // massivni ekranga chiqarish funksiyasi
• int main()

• const int arrSize = 30;
• int arr[arrSize];
• int requiredKey = 0; // qidirilayotgan qiymat (kalit)
• int nElement = 0; // massiv elementining nomeri
• srand(time(NULL));

Binar qidiruv usuli

• Biz chiziqli qidiruv algoritmlarini qarab chiqdik. Qidiruvning boshqa algoritmlari ham mavjud. Masalan, ikkilik (binar) qidiruv algoritmi. Biz yuqorida chiziqli qidiruv algorimtlaridan indeksli ketma-ket qidirish usulini qarab chiqdik. Bunda qayta ishlanayotgan tuzilma elementlarini saralangan bo’lishi kerak edi. Xuddi shunday binar qidiruv algoritmi ham saralangan tuzilmalar ustida qo’llanilsa, yuqori samara beradi.

Faraz qilaylik, bizga 12 ta elementdan iborat, o’sish tartibida saralangan quyidagi massiv berilgan bo’lsin:

Foydalanuvchi tomomnidan kiritilgan qidiruv kaliti asosida qidirilayotgan elementni topish masalasi qo’yilgan. Masalan, kalit 4 ga teng.