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

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

                                 
                  ี่
                    ี
                            ั
       รายการทเรยงลําดบแลว
   16   17   18   19   20   21   22   23   24   25   26