SlideShare ist ein Scribd-Unternehmen logo
1 von 37
Downloaden Sie, um offline zu lesen
แนวคิด
 ชีวิตประจําวันเราไดมีการจัดเรียงขอมูลตางๆ มากมาย เชน การ
 จัดเรียงตัวอักษรในพจนานุกรม การจัดเรียงลําดับรายชื่อนักเรียนที่มี
                            ุ
 คะแนนสูงสุดไปต่ําสุด เปนตน หากมีขอมูลมากๆ แลวไมทําการ
 เรยงขอมูลกจะทาใหเสยเวลาในการคนหาขอมูลเปนอยางมาก
 เรียงขอมลก็จะทําใหเสียเวลาในการคนหาขอมลเปนอยางมาก
การเรียงลําดับขอมูล
  1. การเรียงลําดับขอมูลภายใน (Internal Sorting) เปนการเรียงลําดับ
  ขอมูลที่ขอมูลทั้งหลายเก็บอยูในหนวยความจําหลัก ซึ่งจํานวนขอมูลมักจะมี
  ขนาดนอยกวาขนาดของพื้นที่หนวยความจํา
  2. การเรียงลําดับขอมูลภายนอก (External Sorting) เปนการเรียงลําดับ
  ขอมููลที่ขอมููลทั้งหลายถููกเก็บไวในหนวยความจําสํารอง
อัลกอริทึมในการเรียงขอมูล
  อัลกอริทึมมีดวยกันหลายอัลกอริทึม แตละอันก็เหมาะสมกับลักษณะของ
  ปญหาที่แตกตางกันไป ตองพิจารณาถึงพื้นที่ประหยัดหรือไม เวลามากนอย
  จํานวนขอมูลมีมากเกินไปหรือไม
อัลกอริทึม
     1. การเรียงขอมูลแบบฟอง (Bubble Sort)
     2. การเรียงขอมูลแบบแทรก (Insertion Sort)
     3. การเรียงขอมลแบบเลือก (Selection Sort)
        การเรยงขอมูลแบบเลอก
     4. การเรียงขอมูลแบบผสาน (Merge Sort)
     5. การเรียงแบบเร็ว (Quick Sort)
1. การเรียงขอมูลแบบฟอง (Bubble Sort)

 เปนการเรียงแบบงายๆ เปนแบบหนึ่งในการเรียงลําดับที่เปน
                        ๆ
 Exchange sort ใชหลักการเปรียบเทียบคา 2 คาที่ติดกัน ถาทั้ง
 2 ไมอยในลําดับที่ตองการใหทําการแลกเปลียนคากันระหวาง 2
    ไมอยู นลาดบทตองการใหทาการแลกเปลยนคากนระหวาง
                                           ่
 ตําแหนง จากนั้นเปรียบเทียบคูถัดไป
ตัวอยาง
  การเรียงลําดับขอมูลแบบ Bubble Sort ในอารเรยทีมีขอมูล 7 22 6 17 20 จาก
            ํ ั                      ใ   ่
  มากไปหานอย
  รอบทีี่ 1
     7             22               6                  17              20

    22          7                 6                 17               20

    22          7                 17                6                20

    22          7                 17                20               6
ตัวอยาง
  การเรียงลําดับขอมูลแบบ Bubble Sort ในอารเรยทีมีขอมูล 7 22 6 17 20 จาก
            ํ ั                       ใ   ่
  มากไปหานอย
  รอบทีี่ 2
    22             7                17                 20              6
   22              17               7                  20              6
   22              17               20                 7               6
ตัวอยาง
  การเรียงลําดับขอมูลแบบ Bubble Sort ในอารเรยทีมีขอมูล 7 22 6 17 20 จาก
            ํ ั                       ใ   ่
  มากไปหานอย
  รอบทีี่ 3
   22              17               20                 7               6
   22              20               17                 7               6
2. การเรียงลําดับแบบแทรก (Insertion Sort)
  เปนเทคนิคที่ใชในชีวิตประจาวัน เปรียบเทียบกับการเลนไพ ทุกครั้งที่หยิบ
                             ํ
  ไพจะหาตาแหนงทเหมาะสมเพอแทรกลงไป โดยพจารณาขอมูลตาแหนงท
  ไพจะหาตําแหนงที่เหมาะสมเพื่อแทรกลงไป โดยพิจารณาขอมลตําแหนงที่
  i (i= 2,3,4,…n) ถามีคานอยกวาขอมูลที่อยูกอนหนานี้ ใหนาขอมูลตําแหนง
                                                               ํ
  ท ไปแทรกในตาแหนงทถูกตอง
  ที่ i ไปแทรกในตําแหนงที่ถกตอง
ตัวอยาง
  ใหเรียงลําดับขอมูลตัวเลข 27, 36, 58, 42, 96, 7, 12, 23, 101, 33 แบบ
  Insertion Sort โดยเรียงจากนอยไปหามาก
  27 36         58      42       96      7       12      23     101       33
เปรียบเทียบ 27 กับ 36 ไมมีการแทรก จะได
  27 36         58      42       96      7       12      23     101       33
เปรียบเทียบ 36 กับ 58 ไมมีการแทรก จะได
  27 36         58      42       96      7       12      23     101       33
เปรียบเทียบ 58 กับ 42     42 จะไปแทรกกอนหนา 58 จะได
ตัวอยาง
  ใหเรียงลําดับขอมูลตัวเลข 27, 36, 58, 42, 96, 7, 12, 23, 101, 33 แบบ
  Insertion Sort โดยเรียงจากนอยไปหามาก
  27 36         42      58         96     7      12     23      101       33
เปรียบเทียบ 58 กับ 96     ไมมีการแทรก จะได
  27 36         42      58         96     7      12     23      101       33
เปรียบเทียบ 96 กับ 7    7 จะไปแทรกกอนหนา 27 จะได
  7       27    36      42         58     96     12     23      101       33
เปรียบเทียบ 96 กับ 12   12 จะไปแทรกกอนหนา 27 จะได
ตัวอยาง
  ใหเรียงลําดับขอมูลตัวเลข 27, 36, 58, 42, 96, 7, 12, 23, 101, 33 แบบ
  Insertion Sort โดยเรียงจากนอยไปหามาก
  7       12    27     36       42      58     96       23      101       33
เปรียบเทียบ 96 กับ 23 23 จะไปแทรกกอนหนา 27 จะได
  7       12    23     27       36      42     58       96      101       33
เปรียบเทียบ 96 กับ 101 23 ไมมการแทรก จะได
                              ี
  7       12    23     27       36      42     58       96      101       33
เปรียบเทียบ 101 กับ 33 33 จะไปแทรกกอนหนา 36 จะได
7 12 23         27     33       36      42     58       96      101
3. การเรียงขอมูลแบบเลือก (Selection Sort)
  เปนวิธีที่งายที่สด การเรียงลําดับจะเริ่มจากตําแหนงของขอมูลที่มีคานอย
                     ุ
  ที่สุดหรือ มากที่สุด แลวสลับกับตําแหนงของขอมูลตัวแรก ตอจากนั้นหา
  ตําแหนงของขอมูลที่คานอยที่สุดหรือมากที่สุดของขอมูลที่เหลือ แลวสลับ
  ขอมูลตัวนั้น ใหทําไปเรื่อยๆ จนหมดขอมูล
ตัวอยาง
     เรียงลําดับขอมูลตัวเลข 15,36,72,25,86,45,7,64,101,96 แบบ Selection Sort
     โดยเรียงลําดับจากนอยไปหามาก
15        36      72      25      86       45      7       64      101     96
สลับ 7 กับ 15 จะได
7        36      72  25           86       45      15      64      101     96
สลบ กบ จะได
สลับ 15 กับ 36 จะได
7        15      72  25           86       45      36      64      101     96
สลบ กบ จะได
สลับ 72 กับ 15 จะได
ตัวอยาง
  เรียงลําดับขอมูลตัวเลข 15,36,72,25,86,45,7,64,101,96 แบบ Selection Sort
  โดยเรียงลําดับจากนอยไปหามาก
7        15       72   25      86       45      36      64      101     96
สลับ 72 กับ 15 จะได
7        15       25   72      86       45      36      64      101     96
สลับ 36 กับ 72 จะได
7        15       25   36      86       45      72      64      101     96
สลบ กบ จะได
สลับ 45 กับ 86 จะได
ตัวอยาง
  เรียงลําดับขอมูลตัวเลข 15,36,72,25,86,45,7,64,101,96 แบบ Selection Sort
  โดยเรียงลําดับจากนอยไปหามาก
7        15       25    36     45       86      72      64      101     96
สลับ 86 กับ 64 จะได
7        15       25    36     45       64      72      86      101     96
สลับ 96 กับ 101 จะได
7        15       25    36     45       64      72      86      96      101
4. การเรียงขอมูลแบบผสาน (Merge Sort)
 เปนวิธีการเรียงขอมูลที่มีความสําคัญมาก เพราะเปนวิธีสําคัญในการเรียง
 ขอมูลขนาดใหญ มี 2 วิธี
 1. การเรียงแบบภายนอก (External Sort)
 2. การเรยงแบบภายใน
 2 การเรียงแบบภายใน (Internal Sort)
1. การเรียงแบบภายนอก (External Sort)
2. การเรียงแบบภายใน (Internal Sort)
      การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1       3     4    7            ชุดที่ 2 = 2     5       6 8   9
เริ่มตน

ชุดที่ 1 = 1       3     4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 1

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4     7           ชุดที่ 2 = 2     5       6 8   9
รอบที่ 2

ชุดที่ 1 = 1       3    4     7           ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 3

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 4

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3 4
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 5

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3 4 5
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 6

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3 4 5 6
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 7

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3 4 5 6 7
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 8

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3 4 5 6 7 8
2. การเรียงแบบภายใน (Internal Sort)
     การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก

ชุดที่ 1 = 1      3     4    7            ชุดที่ 2 = 2     5       6 8   9
รอบที่ 9

ชุดที่ 1 = 1       3    4    7            ชุดที่ 2 = 2      5      6 8   9



               Merge    1 2 3 4 5 6 7 8 9
5. การเรียงแบบเร็ว (Quick Sort)
 เปนการจัดเรียงลําดับที่ใชเวลานอยที่สุด เหมาะสําหรับการเรียงลําดับที่มี
 จํานวนขอมููลมากๆ วิธการเรียงลําดับเริ่มตนโดยการเลือกขอมููล 1 คา เพื่อ
                  ๆ        ี
 ใชเปรียบเทียบในการที่จะแบงขอมูลออกเปนสองสวน และขอมูลที่เลือก
 ขึ้นมาจะอยููตรงกลางระหวางขอมููล 2 สวน จากนั้นใหนําขอมููล แตละสวน
 ไปแบงเปนสวนยอยในวิธีแบบเดียวกัน
ตัวอยาง
  จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort
  โดยเรียงลําดับจากนอยไปหามาก
28 34 76 48 96 52 64 85 17 82
เลือก 28 แลวพิจารณา ตัวนอยสุดของขอมููล คือ 17 สลับขอมููล จะได
                              ุ
17 34 76 48 96 52 64 85 (28) 82
พจารณา
พิจารณา 34 กับ (28) สลับขอมล จะได
            กบ        สลบขอมูล จะได
17 (28) 76 48 96 52 64 85 34 82
ตัวอยาง
  จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort
  โดยเรียงลําดับจากนอยไปหามาก
แบงขอมูลออกเปน 2 สวน
17 (28) 76 48 96 52 64 85 34 82
76 48 96 52 64 85 34 82
เลอก
เลือก 76 แลวพิจารณา ตัวนอยสดของขอมล คอ 34 สลับขอมล จะได
          แลวพจารณา ตวนอยสุดของขอมูล คือ สลบขอมูล จะได
34 48 96 52 64 85 (76) 82
พิิจารณา 48 กับ (76) ซึ่ง 48 นอยกวา 76 ไมตองสลับ
ตัวอยาง
  จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort
  โดยเรียงลําดับจากนอยไปหามาก
34 48 96 52 64 85 (76) 82
พิจารณาลําดับถัดไป 96 กับ (76) สลับ จะได
34 48 (76) 52 64 85 96 82
พจารณาลาดบถดไป
พิจารณาลําดับถัดไป 52 กับ (76) ทําการสลับ จะได
                      กบ       ทาการสลบ จะได
34 48 52 (76) 64 85 96 82
ตัวอยาง
  จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort
  โดยเรียงลําดับจากนอยไปหามาก
34 48 52 (76) 64                85 96 82
พิจารณาลําดับถัดไป 64 กับ     (76) ทําการสลับ จะได
34 48 52 64 (76)                85 96 82
แบงขอมูลเปน สวน
แบงขอมลเปน 2 สวน
34 48 52 64 (76)                85 96         82
ตัวอยาง
  จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort
  โดยเรียงลําดับจากนอยไปหามาก
แบงขอมูลเปน 2 สวน
34 48 52 64 (76) 85 96 82
85 96 82
เลอก
เลือก 85 แลวพิจารณา ตัวนอยสดของขอมล คอ 82 สลับขอมล จะได
            แลวพจารณา ตวนอยสุดของขอมูล คือ สลบขอมูล จะได
82 96 (85)
ตัวอยาง
  จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort
  โดยเรียงลําดับจากนอยไปหามาก
82 96 (85)
พิจารณา 96 กับ (85) ทําการสลับจะได
82 (85) 96
ผลลพธทได
ผลลัพธที่ได
17 28 34 48 52 64 76 82 85 96
สรุป
  Sorting เปนอัลกอริทึมที่ตองการเก็บรักษาและคนหาขอมูล ทําใหเราตอง
  มีการจัดเก็บขอมูลอยางมีระเบียบแบบแผน ตัวอยาง งานบรรณารักษที่มี
  หนาที่ดูแลหองสมุด ตองมีการจัดการรายละเอียดขอมูลของหนังสือตางๆ
  ใหเปนแบบขอมูลที่เรียงลําดับตามตัวอักษร

Weitere ähnliche Inhalte

Was ist angesagt?

แบบทดสอบ เรื่อง การวัด
แบบทดสอบ  เรื่อง การวัดแบบทดสอบ  เรื่อง การวัด
แบบทดสอบ เรื่อง การวัด
Piriya Sisod
 
ชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วน
ชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วนชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วน
ชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วน
KanlayaratKotaboot
 
แบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละ
แบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละแบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละ
แบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละ
kroojaja
 
เพาเวอร์เซต
เพาเวอร์เซตเพาเวอร์เซต
เพาเวอร์เซต
Aon Narinchoti
 
ใบงานเรื่องคู่อันดับและกราฟ
ใบงานเรื่องคู่อันดับและกราฟใบงานเรื่องคู่อันดับและกราฟ
ใบงานเรื่องคู่อันดับและกราฟ
Fern Monwalee
 

Was ist angesagt? (20)

ความคล้าย
ความคล้ายความคล้าย
ความคล้าย
 
เกมนวัตกรรม เรื่องสมการเชิงเส้นตัวแปรเดียว
เกมนวัตกรรม เรื่องสมการเชิงเส้นตัวแปรเดียวเกมนวัตกรรม เรื่องสมการเชิงเส้นตัวแปรเดียว
เกมนวัตกรรม เรื่องสมการเชิงเส้นตัวแปรเดียว
 
สูตรพื้นที่ผิวปริซึม
สูตรพื้นที่ผิวปริซึมสูตรพื้นที่ผิวปริซึม
สูตรพื้นที่ผิวปริซึม
 
แบบทดสอบ เรื่อง การวัด
แบบทดสอบ  เรื่อง การวัดแบบทดสอบ  เรื่อง การวัด
แบบทดสอบ เรื่อง การวัด
 
การคูณและการหาร
การคูณและการหารการคูณและการหาร
การคูณและการหาร
 
Chap 4 periodic table
Chap 4 periodic tableChap 4 periodic table
Chap 4 periodic table
 
บทที่ 5 การแปลง er diagram ให้เป็น table
บทที่ 5 การแปลง er diagram ให้เป็น tableบทที่ 5 การแปลง er diagram ให้เป็น table
บทที่ 5 การแปลง er diagram ให้เป็น table
 
โครงงานเกษตรตามแนวปรัชญาเศรษฐกิจพอเพียง
โครงงานเกษตรตามแนวปรัชญาเศรษฐกิจพอเพียงโครงงานเกษตรตามแนวปรัชญาเศรษฐกิจพอเพียง
โครงงานเกษตรตามแนวปรัชญาเศรษฐกิจพอเพียง
 
ชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วน
ชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วนชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วน
ชุดกิจกรรมการเรียนรู้แบบเพื่อนคู่คิด เล่มที่ 4 โจทย์ปัญหาการบวกเศษส่วน
 
แบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละ
แบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละแบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละ
แบบทดสอบวัดผลสัมฤทธ์อัตราส่วนและร้อยละ
 
ค่ากลางของข้อมูลม.6
ค่ากลางของข้อมูลม.6ค่ากลางของข้อมูลม.6
ค่ากลางของข้อมูลม.6
 
การหารพหุนาม
การหารพหุนามการหารพหุนาม
การหารพหุนาม
 
เพาเวอร์เซต
เพาเวอร์เซตเพาเวอร์เซต
เพาเวอร์เซต
 
โครงการจิตอาสาพัฒนาห้องน้ำโรงเรียนบ้านบัว อำเภอมัญจาคีรี จังหวัดขอนแก่น
โครงการจิตอาสาพัฒนาห้องน้ำโรงเรียนบ้านบัว อำเภอมัญจาคีรี จังหวัดขอนแก่นโครงการจิตอาสาพัฒนาห้องน้ำโรงเรียนบ้านบัว อำเภอมัญจาคีรี จังหวัดขอนแก่น
โครงการจิตอาสาพัฒนาห้องน้ำโรงเรียนบ้านบัว อำเภอมัญจาคีรี จังหวัดขอนแก่น
 
ความคล้าย
ความคล้ายความคล้าย
ความคล้าย
 
ใบงานเรื่องคู่อันดับและกราฟ
ใบงานเรื่องคู่อันดับและกราฟใบงานเรื่องคู่อันดับและกราฟ
ใบงานเรื่องคู่อันดับและกราฟ
 
จำนวนเชิงซ้อน
จำนวนเชิงซ้อนจำนวนเชิงซ้อน
จำนวนเชิงซ้อน
 
นวัตกรรม แบบฝึกเสริมทักษะการหาร-ด้วยวิธีเวทคณิต
นวัตกรรม แบบฝึกเสริมทักษะการหาร-ด้วยวิธีเวทคณิตนวัตกรรม แบบฝึกเสริมทักษะการหาร-ด้วยวิธีเวทคณิต
นวัตกรรม แบบฝึกเสริมทักษะการหาร-ด้วยวิธีเวทคณิต
 
เอกสารค่ากลางของข้อมูล
เอกสารค่ากลางของข้อมูลเอกสารค่ากลางของข้อมูล
เอกสารค่ากลางของข้อมูล
 
บทที่ 5 สรุป อภิปรายผล ข้อเสนอแนะ
บทที่ 5 สรุป  อภิปรายผล ข้อเสนอแนะบทที่ 5 สรุป  อภิปรายผล ข้อเสนอแนะ
บทที่ 5 สรุป อภิปรายผล ข้อเสนอแนะ
 

Andere mochten auch

Hashing function
Hashing functionHashing function
Hashing function
Meaw Sukee
 
ระบบคอมพิวเตอร์
ระบบคอมพิวเตอร์ ระบบคอมพิวเตอร์
ระบบคอมพิวเตอร์
skiats
 
Lecture5 ฐานข้อมูลเชิงสัมพันธ์
Lecture5 ฐานข้อมูลเชิงสัมพันธ์Lecture5 ฐานข้อมูลเชิงสัมพันธ์
Lecture5 ฐานข้อมูลเชิงสัมพันธ์
skiats
 
การวิเคราะห์อัลกอริทึม
การวิเคราะห์อัลกอริทึมการวิเคราะห์อัลกอริทึม
การวิเคราะห์อัลกอริทึม
guestc3a629f6
 
Lecture1 การประมวลผลข้อมูล และฐานข้อมูล
Lecture1 การประมวลผลข้อมูล และฐานข้อมูลLecture1 การประมวลผลข้อมูล และฐานข้อมูล
Lecture1 การประมวลผลข้อมูล และฐานข้อมูล
skiats
 
การกำหนดปัญหาและศึกษาความเป็นไปได้
การกำหนดปัญหาและศึกษาความเป็นไปได้การกำหนดปัญหาและศึกษาความเป็นไปได้
การกำหนดปัญหาและศึกษาความเป็นไปได้
skiats
 
อุปกรณ์รับและแสดงผล
อุปกรณ์รับและแสดงผลอุปกรณ์รับและแสดงผล
อุปกรณ์รับและแสดงผล
skiats
 
การแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธี
การแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธีการแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธี
การแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธี
Saranyu Srisrontong
 
สถาปัตยกรรมฐานข้อมูล
สถาปัตยกรรมฐานข้อมูลสถาปัตยกรรมฐานข้อมูล
สถาปัตยกรรมฐานข้อมูล
skiats
 
การ Setup disk quota กับ user ทุกคน
การ Setup disk quota กับ user ทุกคนการ Setup disk quota กับ user ทุกคน
การ Setup disk quota กับ user ทุกคน
skiats
 

Andere mochten auch (20)

Linklist
LinklistLinklist
Linklist
 
Search
SearchSearch
Search
 
Hashing function
Hashing functionHashing function
Hashing function
 
Sorting
SortingSorting
Sorting
 
ระบบคอมพิวเตอร์
ระบบคอมพิวเตอร์ ระบบคอมพิวเตอร์
ระบบคอมพิวเตอร์
 
6 - functions
6  - functions6  - functions
6 - functions
 
Computer Programming 1
Computer Programming 1Computer Programming 1
Computer Programming 1
 
Lecture5 ฐานข้อมูลเชิงสัมพันธ์
Lecture5 ฐานข้อมูลเชิงสัมพันธ์Lecture5 ฐานข้อมูลเชิงสัมพันธ์
Lecture5 ฐานข้อมูลเชิงสัมพันธ์
 
การวิเคราะห์อัลกอริทึม
การวิเคราะห์อัลกอริทึมการวิเคราะห์อัลกอริทึม
การวิเคราะห์อัลกอริทึม
 
Lecture1 การประมวลผลข้อมูล และฐานข้อมูล
Lecture1 การประมวลผลข้อมูล และฐานข้อมูลLecture1 การประมวลผลข้อมูล และฐานข้อมูล
Lecture1 การประมวลผลข้อมูล และฐานข้อมูล
 
การกำหนดปัญหาและศึกษาความเป็นไปได้
การกำหนดปัญหาและศึกษาความเป็นไปได้การกำหนดปัญหาและศึกษาความเป็นไปได้
การกำหนดปัญหาและศึกษาความเป็นไปได้
 
อุปกรณ์รับและแสดงผล
อุปกรณ์รับและแสดงผลอุปกรณ์รับและแสดงผล
อุปกรณ์รับและแสดงผล
 
การแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธี
การแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธีการแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธี
การแก้ปัญหาการออกแบบและพัฒนาขั้นตอนวิธี
 
สถาปัตยกรรมฐานข้อมูล
สถาปัตยกรรมฐานข้อมูลสถาปัตยกรรมฐานข้อมูล
สถาปัตยกรรมฐานข้อมูล
 
การ Setup disk quota กับ user ทุกคน
การ Setup disk quota กับ user ทุกคนการ Setup disk quota กับ user ทุกคน
การ Setup disk quota กับ user ทุกคน
 
11
1111
11
 
22
2222
22
 
Tree
TreeTree
Tree
 
Record
RecordRecord
Record
 
Recursion
RecursionRecursion
Recursion
 

Ähnlich wie Sorting

ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1
ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1
ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1
คุณครูพี่อั๋น
 
สื่อคณิตประกวด
สื่อคณิตประกวดสื่อคณิตประกวด
สื่อคณิตประกวด
maneewaan
 

Ähnlich wie Sorting (12)

Sort
SortSort
Sort
 
เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1
 
เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1
 
เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1
 
เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1เตรียมสอบ ภาค ก.เล่มที่ 1
เตรียมสอบ ภาค ก.เล่มที่ 1
 
ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1
ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1
ข้อสอบกลางภาค คณิต ม.1 เทอม 1 ชุดที่ 1 หน่วยที่ 1
 
Basic m3-1-chapter3
Basic m3-1-chapter3Basic m3-1-chapter3
Basic m3-1-chapter3
 
Emaj001
Emaj001Emaj001
Emaj001
 
Emaj001
Emaj001Emaj001
Emaj001
 
Arithmetic บวกลบคูณหาร
Arithmetic บวกลบคูณหารArithmetic บวกลบคูณหาร
Arithmetic บวกลบคูณหาร
 
Preliminary number theory
Preliminary number theoryPreliminary number theory
Preliminary number theory
 
สื่อคณิตประกวด
สื่อคณิตประกวดสื่อคณิตประกวด
สื่อคณิตประกวด
 

Mehr von Meaw Sukee

Training_edmodo
Training_edmodoTraining_edmodo
Training_edmodo
Meaw Sukee
 

Mehr von Meaw Sukee (20)

Pix2
Pix2Pix2
Pix2
 
Pix
PixPix
Pix
 
Report
ReportReport
Report
 
Google classroom
Google classroomGoogle classroom
Google classroom
 
Plan10
Plan10Plan10
Plan10
 
Plan9
Plan9Plan9
Plan9
 
Plan
PlanPlan
Plan
 
Edit
EditEdit
Edit
 
Problem
ProblemProblem
Problem
 
Peeraya
PeerayaPeeraya
Peeraya
 
ตัวอย่างเล่ม
ตัวอย่างเล่มตัวอย่างเล่ม
ตัวอย่างเล่ม
 
Cal 190856
Cal 190856Cal 190856
Cal 190856
 
Total pub
Total pubTotal pub
Total pub
 
Public
PublicPublic
Public
 
Total pub
Total pubTotal pub
Total pub
 
Bro
BroBro
Bro
 
Training_edmodo
Training_edmodoTraining_edmodo
Training_edmodo
 
Frame
FrameFrame
Frame
 
Frame
FrameFrame
Frame
 
Table
TableTable
Table
 

Sorting

  • 1.
  • 2. แนวคิด ชีวิตประจําวันเราไดมีการจัดเรียงขอมูลตางๆ มากมาย เชน การ จัดเรียงตัวอักษรในพจนานุกรม การจัดเรียงลําดับรายชื่อนักเรียนที่มี ุ คะแนนสูงสุดไปต่ําสุด เปนตน หากมีขอมูลมากๆ แลวไมทําการ เรยงขอมูลกจะทาใหเสยเวลาในการคนหาขอมูลเปนอยางมาก เรียงขอมลก็จะทําใหเสียเวลาในการคนหาขอมลเปนอยางมาก
  • 3. การเรียงลําดับขอมูล 1. การเรียงลําดับขอมูลภายใน (Internal Sorting) เปนการเรียงลําดับ ขอมูลที่ขอมูลทั้งหลายเก็บอยูในหนวยความจําหลัก ซึ่งจํานวนขอมูลมักจะมี ขนาดนอยกวาขนาดของพื้นที่หนวยความจํา 2. การเรียงลําดับขอมูลภายนอก (External Sorting) เปนการเรียงลําดับ ขอมููลที่ขอมููลทั้งหลายถููกเก็บไวในหนวยความจําสํารอง
  • 4. อัลกอริทึมในการเรียงขอมูล อัลกอริทึมมีดวยกันหลายอัลกอริทึม แตละอันก็เหมาะสมกับลักษณะของ ปญหาที่แตกตางกันไป ตองพิจารณาถึงพื้นที่ประหยัดหรือไม เวลามากนอย จํานวนขอมูลมีมากเกินไปหรือไม
  • 5. อัลกอริทึม 1. การเรียงขอมูลแบบฟอง (Bubble Sort) 2. การเรียงขอมูลแบบแทรก (Insertion Sort) 3. การเรียงขอมลแบบเลือก (Selection Sort) การเรยงขอมูลแบบเลอก 4. การเรียงขอมูลแบบผสาน (Merge Sort) 5. การเรียงแบบเร็ว (Quick Sort)
  • 6. 1. การเรียงขอมูลแบบฟอง (Bubble Sort) เปนการเรียงแบบงายๆ เปนแบบหนึ่งในการเรียงลําดับที่เปน ๆ Exchange sort ใชหลักการเปรียบเทียบคา 2 คาที่ติดกัน ถาทั้ง 2 ไมอยในลําดับที่ตองการใหทําการแลกเปลียนคากันระหวาง 2 ไมอยู นลาดบทตองการใหทาการแลกเปลยนคากนระหวาง ่ ตําแหนง จากนั้นเปรียบเทียบคูถัดไป
  • 7. ตัวอยาง การเรียงลําดับขอมูลแบบ Bubble Sort ในอารเรยทีมีขอมูล 7 22 6 17 20 จาก ํ ั  ใ   ่ มากไปหานอย รอบทีี่ 1 7 22 6 17 20 22 7 6 17 20 22 7 17 6 20 22 7 17 20 6
  • 8. ตัวอยาง การเรียงลําดับขอมูลแบบ Bubble Sort ในอารเรยทีมีขอมูล 7 22 6 17 20 จาก ํ ั  ใ   ่ มากไปหานอย รอบทีี่ 2 22 7 17 20 6 22 17 7 20 6 22 17 20 7 6
  • 9. ตัวอยาง การเรียงลําดับขอมูลแบบ Bubble Sort ในอารเรยทีมีขอมูล 7 22 6 17 20 จาก ํ ั  ใ   ่ มากไปหานอย รอบทีี่ 3 22 17 20 7 6 22 20 17 7 6
  • 10. 2. การเรียงลําดับแบบแทรก (Insertion Sort) เปนเทคนิคที่ใชในชีวิตประจาวัน เปรียบเทียบกับการเลนไพ ทุกครั้งที่หยิบ ํ ไพจะหาตาแหนงทเหมาะสมเพอแทรกลงไป โดยพจารณาขอมูลตาแหนงท ไพจะหาตําแหนงที่เหมาะสมเพื่อแทรกลงไป โดยพิจารณาขอมลตําแหนงที่ i (i= 2,3,4,…n) ถามีคานอยกวาขอมูลที่อยูกอนหนานี้ ใหนาขอมูลตําแหนง ํ ท ไปแทรกในตาแหนงทถูกตอง ที่ i ไปแทรกในตําแหนงที่ถกตอง
  • 11. ตัวอยาง ใหเรียงลําดับขอมูลตัวเลข 27, 36, 58, 42, 96, 7, 12, 23, 101, 33 แบบ Insertion Sort โดยเรียงจากนอยไปหามาก 27 36 58 42 96 7 12 23 101 33 เปรียบเทียบ 27 กับ 36 ไมมีการแทรก จะได 27 36 58 42 96 7 12 23 101 33 เปรียบเทียบ 36 กับ 58 ไมมีการแทรก จะได 27 36 58 42 96 7 12 23 101 33 เปรียบเทียบ 58 กับ 42 42 จะไปแทรกกอนหนา 58 จะได
  • 12. ตัวอยาง ใหเรียงลําดับขอมูลตัวเลข 27, 36, 58, 42, 96, 7, 12, 23, 101, 33 แบบ Insertion Sort โดยเรียงจากนอยไปหามาก 27 36 42 58 96 7 12 23 101 33 เปรียบเทียบ 58 กับ 96 ไมมีการแทรก จะได 27 36 42 58 96 7 12 23 101 33 เปรียบเทียบ 96 กับ 7 7 จะไปแทรกกอนหนา 27 จะได 7 27 36 42 58 96 12 23 101 33 เปรียบเทียบ 96 กับ 12 12 จะไปแทรกกอนหนา 27 จะได
  • 13. ตัวอยาง ใหเรียงลําดับขอมูลตัวเลข 27, 36, 58, 42, 96, 7, 12, 23, 101, 33 แบบ Insertion Sort โดยเรียงจากนอยไปหามาก 7 12 27 36 42 58 96 23 101 33 เปรียบเทียบ 96 กับ 23 23 จะไปแทรกกอนหนา 27 จะได 7 12 23 27 36 42 58 96 101 33 เปรียบเทียบ 96 กับ 101 23 ไมมการแทรก จะได ี 7 12 23 27 36 42 58 96 101 33 เปรียบเทียบ 101 กับ 33 33 จะไปแทรกกอนหนา 36 จะได 7 12 23 27 33 36 42 58 96 101
  • 14. 3. การเรียงขอมูลแบบเลือก (Selection Sort) เปนวิธีที่งายที่สด การเรียงลําดับจะเริ่มจากตําแหนงของขอมูลที่มีคานอย ุ ที่สุดหรือ มากที่สุด แลวสลับกับตําแหนงของขอมูลตัวแรก ตอจากนั้นหา ตําแหนงของขอมูลที่คานอยที่สุดหรือมากที่สุดของขอมูลที่เหลือ แลวสลับ ขอมูลตัวนั้น ใหทําไปเรื่อยๆ จนหมดขอมูล
  • 15. ตัวอยาง เรียงลําดับขอมูลตัวเลข 15,36,72,25,86,45,7,64,101,96 แบบ Selection Sort โดยเรียงลําดับจากนอยไปหามาก 15 36 72 25 86 45 7 64 101 96 สลับ 7 กับ 15 จะได 7 36 72 25 86 45 15 64 101 96 สลบ กบ จะได สลับ 15 กับ 36 จะได 7 15 72 25 86 45 36 64 101 96 สลบ กบ จะได สลับ 72 กับ 15 จะได
  • 16. ตัวอยาง เรียงลําดับขอมูลตัวเลข 15,36,72,25,86,45,7,64,101,96 แบบ Selection Sort โดยเรียงลําดับจากนอยไปหามาก 7 15 72 25 86 45 36 64 101 96 สลับ 72 กับ 15 จะได 7 15 25 72 86 45 36 64 101 96 สลับ 36 กับ 72 จะได 7 15 25 36 86 45 72 64 101 96 สลบ กบ จะได สลับ 45 กับ 86 จะได
  • 17. ตัวอยาง เรียงลําดับขอมูลตัวเลข 15,36,72,25,86,45,7,64,101,96 แบบ Selection Sort โดยเรียงลําดับจากนอยไปหามาก 7 15 25 36 45 86 72 64 101 96 สลับ 86 กับ 64 จะได 7 15 25 36 45 64 72 86 101 96 สลับ 96 กับ 101 จะได 7 15 25 36 45 64 72 86 96 101
  • 18. 4. การเรียงขอมูลแบบผสาน (Merge Sort) เปนวิธีการเรียงขอมูลที่มีความสําคัญมาก เพราะเปนวิธีสําคัญในการเรียง ขอมูลขนาดใหญ มี 2 วิธี 1. การเรียงแบบภายนอก (External Sort) 2. การเรยงแบบภายใน 2 การเรียงแบบภายใน (Internal Sort)
  • 20. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 เริ่มตน ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge
  • 21. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 1 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1
  • 22. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 2 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2
  • 23. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 3 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3
  • 24. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 4 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3 4
  • 25. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 5 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3 4 5
  • 26. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 6 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3 4 5 6
  • 27. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 7 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3 4 5 6 7
  • 28. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 8 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3 4 5 6 7 8
  • 29. 2. การเรียงแบบภายใน (Internal Sort) การเรียงลําดับขอมูลในอเรยที่มีขอมูล 2 ชุด จากนอยไปหามาก ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 รอบที่ 9 ชุดที่ 1 = 1 3 4 7 ชุดที่ 2 = 2 5 6 8 9 Merge 1 2 3 4 5 6 7 8 9
  • 30. 5. การเรียงแบบเร็ว (Quick Sort) เปนการจัดเรียงลําดับที่ใชเวลานอยที่สุด เหมาะสําหรับการเรียงลําดับที่มี จํานวนขอมููลมากๆ วิธการเรียงลําดับเริ่มตนโดยการเลือกขอมููล 1 คา เพื่อ ๆ ี ใชเปรียบเทียบในการที่จะแบงขอมูลออกเปนสองสวน และขอมูลที่เลือก ขึ้นมาจะอยููตรงกลางระหวางขอมููล 2 สวน จากนั้นใหนําขอมููล แตละสวน ไปแบงเปนสวนยอยในวิธีแบบเดียวกัน
  • 31. ตัวอยาง จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort โดยเรียงลําดับจากนอยไปหามาก 28 34 76 48 96 52 64 85 17 82 เลือก 28 แลวพิจารณา ตัวนอยสุดของขอมููล คือ 17 สลับขอมููล จะได ุ 17 34 76 48 96 52 64 85 (28) 82 พจารณา พิจารณา 34 กับ (28) สลับขอมล จะได กบ สลบขอมูล จะได 17 (28) 76 48 96 52 64 85 34 82
  • 32. ตัวอยาง จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort โดยเรียงลําดับจากนอยไปหามาก แบงขอมูลออกเปน 2 สวน 17 (28) 76 48 96 52 64 85 34 82 76 48 96 52 64 85 34 82 เลอก เลือก 76 แลวพิจารณา ตัวนอยสดของขอมล คอ 34 สลับขอมล จะได แลวพจารณา ตวนอยสุดของขอมูล คือ สลบขอมูล จะได 34 48 96 52 64 85 (76) 82 พิิจารณา 48 กับ (76) ซึ่ง 48 นอยกวา 76 ไมตองสลับ
  • 33. ตัวอยาง จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort โดยเรียงลําดับจากนอยไปหามาก 34 48 96 52 64 85 (76) 82 พิจารณาลําดับถัดไป 96 กับ (76) สลับ จะได 34 48 (76) 52 64 85 96 82 พจารณาลาดบถดไป พิจารณาลําดับถัดไป 52 กับ (76) ทําการสลับ จะได กบ ทาการสลบ จะได 34 48 52 (76) 64 85 96 82
  • 34. ตัวอยาง จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort โดยเรียงลําดับจากนอยไปหามาก 34 48 52 (76) 64 85 96 82 พิจารณาลําดับถัดไป 64 กับ (76) ทําการสลับ จะได 34 48 52 64 (76) 85 96 82 แบงขอมูลเปน สวน แบงขอมลเปน 2 สวน 34 48 52 64 (76) 85 96 82
  • 35. ตัวอยาง จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort โดยเรียงลําดับจากนอยไปหามาก แบงขอมูลเปน 2 สวน 34 48 52 64 (76) 85 96 82 85 96 82 เลอก เลือก 85 แลวพิจารณา ตัวนอยสดของขอมล คอ 82 สลับขอมล จะได แลวพจารณา ตวนอยสุดของขอมูล คือ สลบขอมูล จะได 82 96 (85)
  • 36. ตัวอยาง จงเรียงลําดับขอมูล 28,34, 76, 48, 96, 52, 64, 85, 17, 82 โดยวิธี Quick Sort โดยเรียงลําดับจากนอยไปหามาก 82 96 (85) พิจารณา 96 กับ (85) ทําการสลับจะได 82 (85) 96 ผลลพธทได ผลลัพธที่ได 17 28 34 48 52 64 76 82 85 96
  • 37. สรุป Sorting เปนอัลกอริทึมที่ตองการเก็บรักษาและคนหาขอมูล ทําใหเราตอง มีการจัดเก็บขอมูลอยางมีระเบียบแบบแผน ตัวอยาง งานบรรณารักษที่มี หนาที่ดูแลหองสมุด ตองมีการจัดการรายละเอียดขอมูลของหนังสือตางๆ ใหเปนแบบขอมูลที่เรียงลําดับตามตัวอักษร