การจัดเรียงข้อมูล
การจัดเรียงข้อมูล
การจัดเรียงหรือเรียงลำดับข้อมูล คือ การจัดเรียงข้อมูลให้เรียงลำดับตามเงื่อนไขที่กำหนดไว้
โดยอาจเรียงจากน้อยไปมาก หรือค่ามากไปน้อยก็ได้
การเรียงลำดับข้อมูลในระบบคอมพิวเตอร์ จะแบ่งเป็น 2
ลักษณะใหญ่ ๆ คือ
1. การจัดเรียงลำดับข้อมูลภายใน (Internal sorting)
ใช้กับข้อมูลที่มีจำนวนไม่ใหญ่กว่าเนื้อที่ในหน่วยความจำ (main memory)
ไม่ต้องใช้หน่วยความจำสำรอง เช่นอ่านเพิ่มเติม