Masalan Biz bitta taqqoslashdan so'ng massivning yarim elementlarini hisobga olmasak ham bo'ladi. - 1. x ni o'rtadagi element bilan solishtiramiz.
- 2. Agar rost bo'lsa, o'rtadagi elementni qaytaramiz.
- 3. Agar x katta bo'lsa, x ni massivni o'ng yarmini ichidan qidiramiz, yuqoridagi ketma-ketlikni bajargan holda.
- 4. Aks holda chap yarmi bilan binar qidiruvni amalga oshiramiz.
// C++ tilida rekursiyali Binar Qidiruv #include // Rekursiyali qidiruv funksiyasi. U massivdan // x qaysi o'rinda turganini qaytaradi, //
Do'stlaringiz bilan baham: |