การเรียงลำดับ(Sorting) เป็นการจัดให้เป็นระเบียบมีแบบแผน ช่วยในการค้นหาสิ่งของหรือข้อมูลซึ่งจะสามารถจะกระทำได้รวดเร็วและมีประสิทธิภาพ
-การเรียงลำดับอย่างมีประสิทธิภาพมีหลักเกณฑ์ในการเลือกวิธีการเรียงลำดับทีดีและเหมาะสมกับระบบงานควรคำนึงถึงสิ่งต่าง ๆดังนี้
1. เวลาและแรงงานที่ต้องใช้ไปในการเขียนโปรแกรม
2. เวลาที่เครื่องคอมพิวเตอร์ต้องใช้ในการทำงานตามโปรแกรมที่เขียน
3. จำนวนเนื้อที่ในหน่วยความจำหลักมีเพียงพอหรือไม่
-การเรียงลำดับสามารถแบ่งออกเป็น 2 ประเภทคือ
1.การเรียงลำดับแบบภายใน(Internal Sorting)
เป็นการเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลัก
2.การเรียงลำดับแบบภายนอก(External Sorting)
เป็นการเรียงลำดับข้อมูลที่เก็บอยู่ในหน่วยความจำสำรอง ซึ่งเป็นการเรียงลำดับในแฟ้มข้อมูล(File)
มีวิธีการที่ใช้ในการเรียงลำดับดังนี้
-การเรียงลำดับแบบเลือก(Selection Sort)
-การเรียงลำดับแบบฟอง(Bubble Sort)
-การเรียงลำดับแบบเร็ว(Quick Sort)
-การเรียงลำดับแบบแทรก(Insertion Sort)
-การเรียงลำดับแบบฐาน(Radix Sort)
DTS 10-09-09-2552
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น