Sorting
Sorting คือการเรียงลำดับจัดเเบบเเผนเพื่อให้ค้นหาข้อมูลได้อย่างมีประสิทธิภาพ
วิธีการเรียง มี2ประเภท
1.ภายใน ข้อมูลทั้งหมดต้องอยู๋ในความจำหลัก เท่านั้น และจะคำนึกถึงเวลาใช้ในการเปรียบเทียบเเละการเลี่อนข้อมูล
2.ภายนอก ข้อมูลจะเก็บในความจำสำรอง ใช้เวลาในการถ่ายเทข้อมูลมาก
การเรียงเเบบเลือกทำการเลือก
ข้อมูลมาเก็บในตำแหน่งที่ ข้อมูลนั้นควรจะอยู่ทีละตัวโดยทำการค้นหาข้อมูลนั้นในแต่ละรอบแบบเรียงลำดับมาการเเทนที่ โดยการเปรียบเทียบเเย้วย้ายที่สลับตำเเหน่งกันปกติ เป็นวิธีที่ง่ายที่สุดเเต่มีข้อเสียในการจัดเรียงที่ค่อนข้างนานเหมือนการเปรียบเทียบถ้าจำนวนสมาชิกทั้งหมดเท่ากับ x การเปรียบเทียบก็เท่ากับ X-1 เลยทีเดียว
การเรียงเเบบฟอง
เป็นการเทียบข้อมูลในตำแหน่งที่ติดกันจะมีการเปรียบเทียบข้อมูลในเเถวลำดับ ช่องเเรก กับช่องถัดไป ถ้าช่องหลังมีข้อมูลใหญ่กว่า ก็จะสลับที่กับช่องเเรก เเละต่อไปก็เปรียบช่อง2 - 3 ถ้าช่อง3มากกว่าช่อง2ก็จะสลับที่ เท่ากับว่า เราจะสลับถ้าข้อมูลที่มากกว่าไว้ทางซ้ายมือ เเละเหรียบเทียบไปเรื่อยๆจนครบ และเเถวที่ได้ถูกเรียงไว้เเล้ว ก็จะถูกวางไว้ตำเเหน่งนั้นตลอด เเละเป็นคำตอบในที่สุด วิธีนี้เป็นรูปแบบที่นิยมใช้กันมาก
ไม่มีความคิดเห็น:
แสดงความคิดเห็น