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

Binary search

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

อาร์เรย์นี้ถูก เรียงลำดับ แล้ว กลับค่าดัชนีของ target หรือ -1 ถ้ามันไม่อยู่ในนั้น การค้นหาแบบทวิภาค (Binary search) จะแบ่งช่วงครึ่งหนึ่งทุกขั้นตอน: ตรวจสอบองค์ประกอบตรงกลาง แล้วมองหาต่อในครึ่งซ้ายหรือครึ่งขวาเพียงอย่างเดียว เร็วกว่ามากเมื่อเทียบกับการสแกนทุกองค์ประกอบ

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

IGCSE, A-Level & AP