Page 11 - foonghwin
P. 11
09
ี
ั
ู
้
1.4 การจดเรยงขอมล (SORTING)
ั
การจดเรียงข อมล(Sorting) คือ การจัดเรียงข อมูลให เรียง
ู
ลําดับตามเงื่อนไขที่กําหนดไว โดยอาจเรียงจากน อยไปมาก
หรือค ามากไปน อยก็ได การเรียงลําดับข อมูลในระบบ
คอมพิวเตอร จะแบ งเป น 2 ลักษณะใหญ ๆ คือ
ู
1. การจดเรียงลําดับข อมลภายใน (Internal sorting) ใช กับข อมูลที่มีจํานวนไม ใหญ กว า
ั
เนื้อที่ในหน วยความจํา (main memory) ไม ต องใช หน วยความจําสํารอง เช น ดิสก , เทป เป นต น
ู
2. การเรียงลําดับข อมลภายนอก (External sorting) ใช กับข อมูลที่มีจํานวนใหญ เกิน
กว าที่จะเก็บลงในหน วยความจําได หมดภายในครั้งเดียวจะใช หน วยความจําภายนอก เช น
ดิสก , เทป สําหรับเก็บข อมูลบางส วนที่ได รับการเรียงลําดับข อมูลแล ว แล วจึงค อยจัดการเรียง
ลําดับข อมูลในส วนต อไป
ู
ี
การจดเรียงข อมลมดังต อไปน ี้
ั
1. การเรียงลําดับแบบเลือก (Selection sort)
2. การเรียงลําดับแบบแทรก (Insertion sort)
