สารบัญ:
คำจำกัดความ - การค้นหาแบบไบนารีหมายถึงอะไร
อัลกอริทึมการค้นหาแบบไบนารี่ใช้เพื่อค้นหาตำแหน่งของค่าเฉพาะที่มีอยู่ในอาเรย์ที่เรียงลำดับ การทำงานกับหลักการของการแบ่งและพิชิตอัลกอริทึมการค้นหานี้อาจค่อนข้างเร็ว แต่ข้อแม้คือว่าข้อมูลจะต้องอยู่ในรูปแบบที่เรียงลำดับ มันทำงานได้โดยเริ่มต้นการค้นหาที่อยู่ตรงกลางของอาร์เรย์และทำงานลงไปครึ่งล่างแรกหรือบนของลำดับ หากค่ามัธยฐานต่ำกว่าค่าเป้าหมายนั่นหมายความว่าการค้นหาจำเป็นต้องสูงขึ้นหากไม่เป็นเช่นนั้นจะต้องดูในส่วนที่ลดลงของอาร์เรย์
การค้นหาแบบไบนารีนั้นรู้จักกันในชื่อการค้นหาครึ่งช่วงหรือการค้นหาแบบลอการิทึม
Techopedia อธิบายการค้นหาแบบไบนารี
การค้นหาแบบไบนารีเป็นวิธีการที่รวดเร็วและมีประสิทธิภาพในการค้นหามูลค่าเป้าหมายที่เฉพาะเจาะจงจากชุดรายการที่สั่งซื้อ โดยเริ่มต้นที่ตรงกลางของรายการที่จัดเรียงมันสามารถลดพื้นที่การค้นหาลงครึ่งหนึ่งได้อย่างมีประสิทธิภาพโดยพิจารณาว่าจะขึ้นหรือลงรายการตามค่ามัธยฐานเปรียบเทียบกับค่าเป้าหมาย
ตัวอย่างเช่นด้วยค่าเป้าหมาย 8 และพื้นที่การค้นหา 1 ถึง 11:
- พบค่ามัธยฐาน / ค่ากลางและตัวชี้ถูกตั้งค่าไว้ซึ่งในกรณีนี้คือ 6
- เป้าหมายของ 8 ถูกเปรียบเทียบกับ 6 เนื่องจาก 6 มีขนาดเล็กกว่า 8 เป้าหมายต้องอยู่ในครึ่งที่สูงกว่า
- ตัวชี้ถูกย้ายไปยังค่าถัดไป (7) และเปรียบเทียบกับเป้าหมาย มันมีขนาดเล็กลงดังนั้นตัวชี้จึงย้ายไปยังค่าที่สูงกว่าถัดไป
- ตัวชี้ตอนนี้อยู่ที่ 8 การเปรียบเทียบสิ่งนี้กับเป้าหมายเป็นการจับคู่ที่ตรงกันดังนั้นจึงพบเป้าหมาย
การใช้การค้นหาแบบไบนารีเป้าหมายจะต้องเปรียบเทียบกับค่าสามค่าเท่านั้น เมื่อเปรียบเทียบกับการค้นหาเชิงเส้นมันจะเริ่มต้นจากค่าแรกและเลื่อนขึ้นซึ่งจำเป็นต้องเปรียบเทียบเป้าหมายกับค่าที่แปด การค้นหาแบบไบนารี่สามารถทำได้ด้วยชุดข้อมูลที่สั่งซื้อเท่านั้น หากมีการจัดเรียงข้อมูลแบบสุ่มการค้นหาเชิงเส้นจะให้ผลลัพธ์ตลอดเวลาในขณะที่การค้นหาแบบไบนารีอาจติดอยู่ในลูปไม่สิ้นสุด
