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