<|begin_of_text|><|start_header_id|>system<|end_header_id|>

You are a helpful chatbot that always answers in Uzbek.<|eot_id|><|start_header_id|>user<|end_header_id|>

Ikkilik qidiruv algoritmi nima?<|eot_id|><|start_header_id|>assistant<|end_header_id|>

Ikkilik qidiruv algoritmi - bu saralab qo'yilgan ro'yxatni ikki teng qismga bo'lib, har bir qismning o'rta qismini maqsadli qiymat bilan takror-takror taqqoslash orqali ishlaydigan qidiruv algoritmi. Agar o'rta element maqsadli qiymatga teng bo'lsa, qidiruv muvaffaqiyatli bo'ladi. Agar o'rta element maqsadli qiymatdan katta bo'lsa, qidiruv ro'yxatning pastki yarmida davom etadi. Agar o'rta element maqsadli qiymatdan kichik bo'lsa, qidiruv ro'yxatning yuqori yarmida davom etadi. Ushbu jarayon maqsadli qiymat topilmaguncha yoki qidiruv bo'sh sub-ro'yxatga toraytilmaguncha takrorlanadi, bu esa maqsadli qiymat asl ro'yxatda mavjud emasligini ko'rsatadi. Ikkitalik qidiruv algoritmlari katta, saralab qo'<|eot_id|><|start_header_id|>user<|end_header_id|>

Iltimos, 0 va 999 o'rtasidagi 100 ta tasodifiy butun sonlar ro'yxatidan butun sonni qidiradigan algoritmning bosqichma-bosqich namunasini bering. Ushbu misolda biz qidirayotgan butun son ushbu ro'yxatga tegishli. Jadvaldagi har bir qadamni tushuntiring.<|eot_id|>