1.การเรียงลำดับ (Sorting) เป็นการจัดเรียงให้เนระเบียบแบบแผน ช่วยในการค้นหาสิ่งของหรือข้อมูล ซึ่งจะสามารถกระทำได้รวดเร็วและมีประสิทธิภาพ
2.วิธีการเรียงลำดับสามารถแบ่งออกเป็น 2 ประเภท คือ
-การเรียงลำดับแบบภายใน (internal sorting) การเรียงลำดับที่ข้อมูลทั้งหมดต้องอยู่ในหน่วยความจำหลัก
-การเรียงลำดับแบบภายนอก (external sorting) การเรียงลำดับข้อมูลที่เก็บอยู่ในหน่วยความจำสำรอง
3.การเรียงลำดับแบบเลือก (Selection Sort) ทำการเลือกข้อมูลมาเก็บในตำแหน่งที่ข้อมูลนั้นควรจะอยู่ทีละตัว
4.การเรียงลำดับแบบฟอง (Bubble Sort) เป็นวิธีการเรียงลำดับที่มีการเปรียบเทียบข้อมูลในตำแหน่งที่อยู่ติดกัน
5.การเรียงลำดับแบบเร็ว (Quick Sort) เป็นวธีการเรียงลำดับที่ใช้เวลาน้อยเหมาะสำหรับข้อมูลที่มีจำนวนมากที่ต้องการความรวดเร็วในการทำงาน
6.การเรียงลำดับแบบแทรก (Insertion Sort) เป็นวิธีการเรียงลำดับที่ทำการเพิ่มสมาชิกใหม่เข้าไปในเซต ที่มีสมาชิกทุกตัวเรียงลำดับอยู่แล้ว และทำให้เซตใหม่ที่ได้นี้มีสมาชิกทุกตัวเรียงลำดับด้วย
7.การเรียงลำดับแบบฐาน (Radix Sort) เป็นการเรียงลำดับโดยการพิจารณาข้อมูลทีละหลัก
สมัครสมาชิก:
ส่งความคิดเห็น (Atom)
ไม่มีความคิดเห็น:
แสดงความคิดเห็น