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