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