Page 21 - หนังสืออิเล็กทรอนิกส์

2.5 การจดเรยงและคนหาขอมล
ั
ี


ู
ั


ื้

ี
ั
ั้
ู
ั
ี้
ั
ี
ี
ิ
ในหวขอนนกเรยนจะไดรจกกบขนตอนวธพนฐานในการจดเรยงขอมล (sort) และ
ั
ู


ั
ั
ั
ี่


ี่

ู
ี

การคนขอมล(search) ซงเปนกจกรรมทสมพนธกนทใชในการแกปญหาทพบบอยในชวต
ี่

ึ่

ิ
ิ
ประจําวน
ั

ี
2.5.1 การจดเรยงขอมล
ู
ั
ู
ิ่
ู


ั
ี
ี่
ู


การจดเรยงขอมลเปนสงทพบอยเสมอเมอตองประมวลผลขอมลจํานวนมาก เชน เมอ
ื่

ื่
ั
ู
ึ
ั
ครตรวจขอสอบและตองการบนทกคะแนนลงในรายงานทเรยงชอนกเรยนตามลําดบเลข

ี
ั
ี่

ี
ื่
ื
ั
ื่
ู
ี
ั

ประจําตว หรอเมอนกเรยนเกบขอมลจากแบบสํารวจและตองการเรยงแบบสํารวจตาม

็
ี

ื่
ู

ี่



ู
ั
ี่
ี
เงอนไขทตองการ การเรยงลําดบขอมลดวยเงอนไขทเหมาะสมจะทําใหการคนหาขอมลทําได 

ื่
ิ
ี
ั
ิ
ี

ั

็
ี

อยางมประสทธภาพโดยทวไปการเรยงลําดบจํานวนเตมอาจใชการจดเรยงขอมลได 2 แบบ
ู
ั่

ื
คอ
ั ี ื ั ี ื  ู ี่ ี   ี่ ุ
1.การจดเรยงแบบเลอก (selection sort) นกเรยนจะเลอกขอมลทมคานอยทสดมา
ี
ู
ื
ั




ั
ื
ั
ั้

ี่
ู
ี่
ื
ไวเปนอนดบแรกและขดทบขอมลทเลอกมาแลว จากนนในรายการขอมลทเหลออย จะเลอก
ู


ี่
ั
ู
ี่

ู
ี่
ู
ั
็
ื

ุ
ั้
ขอมลทมคานอยทสดมาเปนขอมลในรายการคําาตอบอนดบทสองจากนนกจะเลอกขอมลท ี่


ี
ั
ี่
นอยทสดทเหลอมาเปนอนดบทสาม ไปเรอย ๆ

ุ
ี่
ื่
ี่
ั

ื
2.การจดเรยงแบบแทรก (insertion sort) การเรยงลําดบแบบแทรก เปนการนํา
ี
ั
ี

ั
ู
ี่
ั




ี่

ขอมลทยงไมไดถกพจารณามาแทรกในตําแหนงทถกตองโดยคาของขอมลทกําลงพจารณา
ิ
ู
ิ
ี่

ู

ั
ู
ั
ั
ู
ตองมากกวาหรอเทากบคาของขอมลตวหนาและนอยกวาหรอเทากบคาของขอมลตวหลงใน

ั
ื




ู
ั

ั





ื


ี่
ี
ั
รายการทเรยงลําดบแลว