ความแตกต่างที่สำคัญ – การเรียงลำดับการแทรกและการเรียงลำดับการเลือก
การเรียงลำดับการแทรกและการเรียงลำดับการเลือกเป็นอัลกอริธึมการเรียงลำดับสองแบบที่ใช้ในการจัดเรียงชุดข้อมูล บางครั้งจำเป็นต้องจัดเรียงข้อมูลตามลำดับเฉพาะ อัลกอริทึมการเรียงลำดับเป็นกลไกในการจัดเรียงชุดข้อมูล ในการเรียงลำดับ ข้อมูลจะถูกจัดเรียงตามลำดับตัวเลขหรือพจนานุกรม หากข้อมูลถูกจัดเรียงอย่างถูกต้อง ก็จะง่ายต่อการค้นหาข้อมูลได้เร็วขึ้น หากหมายเลขโทรศัพท์ในสมุดโทรศัพท์ไม่เรียงกัน ก็จะเป็นการยากที่จะหาหมายเลขโทรศัพท์เฉพาะ ในทำนองเดียวกัน หากคำในพจนานุกรมไม่เรียงตามตัวอักษร ก็จะหาคำได้ยากมากดังนั้นการคัดแยกจึงมีประโยชน์ในชีวิตประจำวัน ในวิทยาการคอมพิวเตอร์ มีอัลกอริธึมการเรียงลำดับเพื่อจัดเรียงชุดข้อมูล สองอัลกอริธึมดังกล่าวคือการเรียงลำดับการแทรกและการเรียงลำดับการเลือก การเรียงลำดับการแทรกคืออัลกอริธึมการเรียงลำดับที่เรียงลำดับอาร์เรย์โดยการเปลี่ยนองค์ประกอบทีละรายการ การเรียงลำดับการเลือกคืออัลกอริธึมการเรียงลำดับที่ค้นหาองค์ประกอบที่เล็กที่สุดในอาร์เรย์และแลกเปลี่ยนองค์ประกอบกับตำแหน่งแรก จากนั้นค้นหาองค์ประกอบที่เล็กที่สุดเป็นอันดับสองและแลกเปลี่ยนกับองค์ประกอบในตำแหน่งที่สองและดำเนินการต่อไปจนกว่าอาร์เรย์ทั้งหมดจะถูกจัดเรียง. ความแตกต่างที่สำคัญระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือกคือการเรียงลำดับการแทรกเปรียบเทียบสององค์ประกอบในแต่ละครั้ง ในขณะที่การเรียงลำดับการเลือกจะเลือกองค์ประกอบขั้นต่ำจากอาร์เรย์ทั้งหมดแล้วจัดเรียง
การจัดเรียงการแทรกคืออะไร
การเรียงลำดับการแทรกคืออัลกอริธึมการจัดเรียงตามการเปรียบเทียบแบบแทนที่ในสถานที่ ในวิธีนี้ จะค้นหาอาร์เรย์ทีละขั้นตอน รายการที่ไม่เรียงลำดับจะถูกย้ายและแทรกลงในรายการย่อยที่เรียงลำดับของอาร์เรย์ อัลกอริทึมการจัดเรียงการแทรกสามารถอธิบายได้โดยใช้ตัวอย่างต่อไปนี้
ตัวอย่างเช่น ใช้อาร์เรย์เริ่มต้นเป็น 77, 33, 44, 11, 88 ในอัลกอริธึมการเรียงลำดับนี้ ขั้นตอนแรกคือการเลือกองค์ประกอบปัจจุบัน
องค์ประกอบปัจจุบันคือ 77 องค์ประกอบปัจจุบันถูกเปรียบเทียบกับองค์ประกอบทั้งหมดทางด้านซ้ายมือ 77 เป็นองค์ประกอบแรกและไม่มีองค์ประกอบทางด้านซ้าย ดัชนีของตำแหน่งปัจจุบันคือ 0.
จากนั้นดัชนีของตำแหน่งปัจจุบันจะเพิ่มขึ้น 1 ตอนนี้ดัชนีคือ 1 และองค์ประกอบปัจจุบันคือ 33 เมื่อเปรียบเทียบกับองค์ประกอบทางด้านซ้าย จะน้อยกว่า 77 แล้วทั้งสองค่า ถูกเปลี่ยน ตอนนี้ 33 อยู่ในดัชนี 0 และ 77 อยู่ในดัชนี1
ตอนนี้อาร์เรย์คือ 33, 77, 44, 11, 88.
อีกครั้ง ดัชนีจะเพิ่มขึ้น ดัชนีคือ 2 และองค์ประกอบปัจจุบันคือ 44 ซึ่งเปรียบเทียบกับองค์ประกอบทางด้านซ้าย 44 น้อยกว่า 77 ดังนั้น ทั้งสองค่าจึงสลับกัน ตอนนี้อาร์เรย์คือ 33, 44, 77, 11, 88 จำเป็นต้องเปรียบเทียบองค์ประกอบทั้งหมดทางด้านซ้ายดังนั้น 44 จึงถูกเปรียบเทียบกับ 33 33 มีขนาดเล็กกว่า 44 ดังนั้นองค์ประกอบเหล่านั้นจึงไม่จำเป็นต้องแลกเปลี่ยน
ตอนนี้อาร์เรย์คือ 33, 44, 77, 11, 88.
อีกครั้ง ดัชนีจะเพิ่มขึ้น ดัชนีคือ 3 และองค์ประกอบปัจจุบันคือ 11 ซึ่งเปรียบเทียบกับองค์ประกอบทั้งหมดทางด้านซ้าย 11 น้อยกว่า 77 ดังนั้นสองตัวนั้นจึงสลับกัน ตอนนี้อาร์เรย์คือ 33, 44, 11, 77, 88 เมื่อเปรียบเทียบ 11 กับ 44, 11 น้อยกว่า 44 ดังนั้นทั้งสองจึงสลับกัน ตอนนี้อาร์เรย์คือ 33, 11, 44, 77, 88 อีกครั้ง 11 เปรียบเทียบกับ 33 11 น้อยกว่า 33 ดังนั้นค่าทั้งสองจึงถูกสลับ
ตอนนี้อาร์เรย์คือ 11, 33, 44, 77, 88.
การเพิ่มดัชนีจะทำให้ดัชนีเป็น 4 ค่าคือ 88 สูงกว่า 77 ดังนั้นจึงไม่จำเป็นต้องสลับ สุดท้ายอาร์เรย์ที่เรียงลำดับคือ 11, 33, 44, 77, 88.
รูปที่ 01: ตัวอย่างการจัดเรียงการแทรก
การใช้งานการเรียงลำดับการแทรกมีดังต่อไปนี้ อาร์เรย์เริ่มต้นคือ 77, 33, 44, 11, 88 หลังจากการเรียงลำดับ จะได้ผลลัพธ์ 11, 33, 44, 77, 88
การเรียงลำดับการเลือกคืออะไร
Selection sort คืออัลกอริธึมการจัดเรียงแบบแทนที่แบบแทนที่ อาร์เรย์ถูกแบ่งออกเป็นส่วนๆ ส่วนที่จัดเรียงอยู่ทางด้านซ้ายสุด ส่วนที่ไม่เรียงลำดับอยู่ที่ปลายด้านขวา อันดับแรก ควรหาค่าที่น้อยที่สุด จากนั้นจะสลับกับองค์ประกอบด้านซ้าย ตอนนี้องค์ประกอบนั้นอยู่ในอาร์เรย์ที่เรียงลำดับแล้ว กระบวนการนี้ยังคงย้ายขอบเขตอาร์เรย์ที่ไม่ได้เรียงลำดับจากองค์ประกอบหนึ่งไปทางขวา อัลกอริทึมการเรียงลำดับการเลือกสามารถอธิบายได้โดยใช้ตัวอย่างต่อไปนี้
ตัวอย่างเช่น ใช้อาร์เรย์เริ่มต้นเป็น 77, 33, 44, 11, 88, 22 ในอัลกอริธึมการเรียงลำดับนี้ จะพบอาร์เรย์ที่เล็กที่สุดในอาร์เรย์ องค์ประกอบที่เล็กที่สุดคือ 11 โดยจะสลับกับองค์ประกอบในดัชนี 0 ของอาร์เรย์
ตอนนี้อาร์เรย์คือ 11, 33, 44, 77, 88, 22.
องค์ประกอบที่เล็กที่สุดอยู่ในดัชนี 0 ดังนั้น 11 จะถูกจัดเรียงแล้ว จากองค์ประกอบที่เหลือ ค่าที่เล็กที่สุดคือ 22 มันถูกสลับกับ 1st องค์ประกอบดัชนี
ตอนนี้อาร์เรย์คือ 11, 22, 44, 77, 88, 33.
องค์ประกอบ 11 และ 22 ได้รับการจัดเรียงแล้ว จากที่เหลือ ค่าที่น้อยที่สุดคือ 33 มันถูกสลับกับ 2nd องค์ประกอบดัชนี
ตอนนี้อาร์เรย์คือ 11, 22, 33, 77, 88, 44.
องค์ประกอบ 11, 22 และ 33 ได้รับการจัดเรียงแล้ว จากที่เหลือ ค่าที่น้อยที่สุดคือ 44 มันถูกสลับกับ 3rd องค์ประกอบดัชนี
ตอนนี้อาร์เรย์คือ 11, 22, 33, 44, 88, 66.
องค์ประกอบ 11, 22, 33, 44 ถูกจัดเรียงแล้ว องค์ประกอบที่เหลือคือ 88 และ 66 องค์ประกอบ 66 ถูกสลับกับ 4th องค์ประกอบดัชนี
ตอนนี้อาร์เรย์คือ 11, 22, 33, 44, 66, 88.
มันเป็นอาร์เรย์ที่เรียงลำดับโดยใช้อัลกอริธึมการเรียงลำดับการเลือก
รูปที่ 02: ตัวอย่างการจัดเรียงการเลือก
การใช้งานการเรียงลำดับการแทรกมีดังต่อไปนี้ อาร์เรย์เริ่มต้นคือ 77, 33, 44, 11, 88 หลังจากการเรียงลำดับ จะได้ผลลัพธ์ 11, 33, 44, 77, 88
ความคล้ายคลึงกันระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือกคืออะไร
ทั้งการเรียงลำดับการแทรกและการเรียงลำดับการเลือกเป็นอัลกอริธึมการเรียงลำดับ
ความแตกต่างระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือกคืออะไร
การเรียงลำดับการแทรกและการเรียงลำดับการเลือก |
|
| การเรียงลำดับการแทรกคืออัลกอริธึมการจัดเรียงที่จัดเรียงอาร์เรย์ด้วยการเลื่อนองค์ประกอบทีละรายการ | การเรียงลำดับการเลือกคืออัลกอริธึมการจัดเรียงที่ค้นหาองค์ประกอบที่เล็กที่สุดในอาร์เรย์และแลกเปลี่ยนองค์ประกอบกับตำแหน่งแรก จากนั้นค้นหาองค์ประกอบที่เล็กที่สุดเป็นอันดับสองและแลกเปลี่ยนกับองค์ประกอบในตำแหน่งที่สองและดำเนินการต่อไปจนถึง อาร์เรย์ทั้งหมดจะถูกจัดเรียง |
| กระบวนการ | |
| การเรียงลำดับการแทรกคือการเรียงลำดับรายการย่อยโดยการเปรียบเทียบสององค์ประกอบจนกระทั่งจัดเรียงทั้งอาร์เรย์ | การจัดเรียงการเลือกจะเลือกองค์ประกอบขั้นต่ำและสลับกับตำแหน่งแรก เลือกค่าต่ำสุดอีกครั้งสำหรับส่วนที่เหลือ และสลับไปที่ตำแหน่งที่สองและดำเนินการตามขั้นตอนนี้จนจบ |
| เสถียรภาพ | |
| การเรียงลำดับการแทรกเป็นอัลกอริธึมการจัดเรียงที่เสถียร | การเรียงลำดับการเลือกไม่ใช่อัลกอริธึมการจัดเรียงที่เสถียร |
สรุป – การเรียงลำดับการแทรกและการเรียงลำดับการเลือก
บางครั้งจำเป็นต้องจัดเรียงข้อมูล ในวิทยาการคอมพิวเตอร์ มีอัลกอริธึมในการจัดเรียงข้อมูล บทความนี้กล่าวถึงอัลกอริธึมการเรียงลำดับสองแบบคือการเรียงลำดับการแทรกและการเรียงลำดับการเลือกการเรียงลำดับการแทรกคืออัลกอริธึมการเรียงลำดับที่เรียงลำดับอาร์เรย์โดยการเปลี่ยนองค์ประกอบทีละรายการ การเรียงลำดับการเลือกคืออัลกอริธึมการเรียงลำดับที่ค้นหาองค์ประกอบที่เล็กที่สุดในอาร์เรย์และแลกเปลี่ยนองค์ประกอบกับตำแหน่งแรก จากนั้นค้นหาองค์ประกอบที่เล็กที่สุดเป็นอันดับสองและแลกเปลี่ยนกับองค์ประกอบในตำแหน่งที่สองและดำเนินการต่อไปจนกว่าอาร์เรย์ทั้งหมดจะถูกจัดเรียง. ความแตกต่างระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือกคือการเรียงลำดับการแทรกเปรียบเทียบสององค์ประกอบในแต่ละครั้ง ในขณะที่การเรียงลำดับการเลือกจะเลือกองค์ประกอบขั้นต่ำจากอาร์เรย์ทั้งหมดแล้วจัดเรียง
ดาวน์โหลดไฟล์ PDF ของการเรียงลำดับการแทรกและการเรียงลำดับการเลือก
คุณสามารถดาวน์โหลดไฟล์ PDF ของบทความนี้และใช้เพื่อวัตถุประสงค์ออฟไลน์ตามหมายเหตุอ้างอิง โปรดดาวน์โหลดไฟล์ PDF ที่นี่: ความแตกต่างระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือก