สรุปครั้งที่ 10

สรุปครั้งที่ 9 เรื่อง Sorting

การเรียงลำดับ (Sorting)  

               เป็นการจัดให้เป็นระเบียบมีแบบแผน ช่วยให้การค้นหาสิ่งของหรือข้อมูล ซึ่งสามารถกระทำได้รวดเร็วและมีประสิทธิภาพการเรียงลำดับอย่างมีประสิทธิภาพ

วิธีการเรียงลำดับสามารถแบ่งออกเป็น 2 ประเภท คือ

               การเรียงลำดับแบบภายใน

(Internal sorting) เป็นการเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลัก

              การเรียงลำดับแบบภายนอก

(External Sorting) เป็นการเรียงลำดับข้อมูลที่เก็บอยู่ในหน่วยความจำสำรอง

ประสิทธิภาพในการทำงานสูงสุด

>>> เวลาและแรงงานที่ต้องใช้ในการเขียนโปรแกรม

>>> เวลาที่เครื่องคอมพิวเตอร์ต้องใช้ในการทำงานตามโปรแกรมที่เขียน

>>> จำนวนเนื้อที่ในหน่วยความจำหลักมีเพียงพอหรือไม่