ข้ามไปยังเนื้อหา

Binary search

การค้นหาแบบทวิภาค

อาเรย์นั้น sorted และมี n องค์ประกอบ คืนค่า index ของ target หรือ -1 หากไม่พบ Keep lo และ hi Within bounds, ตรวจสอบค่าตรงกลางในแต่ละขั้นตอน และตัดครึ่งที่ไม่สามารถมีเป้าหมายได้

เข้าสู่ระบบหรือสร้างบัญชี

IGCSE, A-Level & AP