 อธิบายแนวคิดของการค้นหาแบบทวิภาค
การค้นหาแบบไบนารีคืออัลกอริทึมการค้นหาประเภทหนึ่งที่ใช้เพื่อค้นหารายการเป้าหมายในรายการที่สั่งซื้อ ทำงานโดยแบ่งรายการออกเป็นครึ่งๆ ซ้ำๆ ตรวจสอบรายการตรงกลางเพื่อระบุว่าเป้าหมายมีค่ามากกว่า น้อยกว่า หรือเท่ากับหรือไม่ หากพบเป้าหมาย อัลกอริทึมจะส่งกลับดัชนีของรายการทันที หากไม่เป็นเช่นนั้น รายการจะถูกแบ่งครึ่ง โดยครึ่งหนึ่งจะละทิ้งตามการเปรียบเทียบ กระบวนการนี้จะทำซ้ำจนกว่าจะพบรายการเป้าหมายหรือรายการถูกค้นหาอย่างสมบูรณ์