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

16

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

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