เอกสารประกอบการสอน เรื่อง การจัดเรียงข้อมูล

15/03/65

การจดั เรยี งขอ้ มลู
สอนโดย นายศกั รินทร์ ภพู นั นา

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

จดุ ประสงคก์ ารเรียนรู้

1. ผูเ้ รยี นสามารถอธบิ ายวธิ กี ารจดั เรยี งขอ้ มูลได ้

2. ผูเ้ รยี นสามารถออกแบบขนั ตอนวธิ กี ารจดั เรยี งขอ้ มูลเพอื ใช ้
แกป้ ัญหาในชวี ติ ประจาํ วนั ได ้

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

1

15/03/65

ทาํ ไมถึงต้องจดั เรยี งข้อมลู ?

หาง่าย ตรวจสอบง่าย

สวยงาม

เคยจดั เรียงข้อมลู ไหม อย่างไร ? สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี
เรยี งหนังสอื ตามวชิ า
จดั เรยี งเอกสาร

จดั เรยี งสมุดตามเลขทสี ง่ ครู

https://youtu.be/f9jJIOugt-U?t=90 (ขอ้ มลู เพิมเติม)

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

2

15/03/65

การเรยี งแบบเลือก (selection sort)

จดั เรยี งตวั เลขจากน้อยไปมาก

84 58 96 60 8 9 77
62 92 13 86 44 50 9
54 90 42 61 58 35

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

ใบกจิ กรรมที 6.1 การจดั เรยี งขอ้ มลู แบบเลอื ก

- ศกึ ษาขอ้ มลู เพมิ เตมิ ผา่ นเวบ็ ไซตห์ รอื หนงั สอื เรยี น หวั ขอ้ ที 2.5.1
การจดั เรยี งขอ้ มลู

- จดั เรยี งขอ้ มลู ตามขนั ตอนวธิ ที กี าํ หนด
- จบั คู่กบั เพอื นแลกเปลยี นความรู้ เกยี วกบั วธิ กี ารจดั เรยี ง
- เขยี นขนั ตอนวธิ สี าํ หรบั การจดั เรยี ง
- สมุ่ ถามนักเรยี นเป็นรายบุคคล 4-5 คน

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

3

15/03/65

การเรียงแบบเลือก (selection sort)

จดั เรยี งตวั เลขจากน้อยไปหามาก ใบกิจกรรมที 6.1

85 58 96 61 8 9 84

77 92 35 86 50 54 13

56 90 44 62 60 42

รายการ 8 9 13 35 42 44 50 54 56 58
คาํ ตอบ 60 61 62 77 84 85 86 90 92 96

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

https://youtu.be/-ZGpjhvJVLU?t=100 (ขอ้ มูลเพิมเติม)

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

4

15/03/65

การเรียงแบบแทรก (insertion sort)

จดั เรยี งตวั เลขจากน้อยไปหามาก

84 58 96 60 8 9 77
9
62 92 13 86 44 50

รายการ 58884 5869840 89165946308 189654346084 58679407482604 567985072648 678695274068 7689720462 876984726 879964762
คาํ ตอบ 889462 989266 926 96

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

ใบกจิ กรรมที 6.2 การจดั เรยี งขอ้ มลู แบบแทรก

- แบง่ กลุม่ กลุ่มละ 5 คน
- ศกึ ษาขอ้ มลู เพมิ เตมิ ผา่ นเวบ็ ไซต์หรอื หนงั สอื เรยี น หวั ขอ้ ที 2.5.1

การจดั เรยี งขอ้ มลู
- จดั เรยี งลาํ ดบั ขอ้ มลู แบบแทรก จากมากไปหาน้อย
- เขยี นขนั ตอนวธิ สี าํ หรบั การจดั เรยี งแบบแทรก
- สมุ่ ถามนกั เรยี นเป็นกลุ่ม 3-5 กลุ่ม

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

5

15/03/65

ศกึ ษาขนั ตอนวิธีจดั เรียงข้อมลู แบบอืน

https://visualgo.net/en

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

เอกสาร หนังสือเรียน
ประกอบการสอน

สถาบนั ส่งเสริมการสอนวิทยาศาสตรแ์ ละ
เทคโนโลยี

6

การจัดเรียงขอ้ มลู

การจัดเรียงข้อมูล (Sort)
การจดั เรียงข้อมลู เป็นสิง่ ที่พบอยูเ่ สมอเมื่อต้องการประมวลผลข้อมลู เปน็

จานวนมาก เช่น ครูตรวจขอ้ สอบของนักเรียนและตอ้ งการบนั ทึกคะแนนลงสมดุ
บันทึกคะแนนนักเรียนที่ยมีการเรียงเลขทีเ่ อาไว้การเรียงลาดบั ขอ้ มูลด้วยเงือ่ นไขที่
เหมาะสมจะทาให้การค้นหาขอ้ มูลทาไดอ้ ยา่ งมีประสิทธภิ าพ

โดยท่วั ไปการเรียงลาดบั จานวนเต็มอาจใชก้ ารจัดเรียงข้อมูลได้ 2 แบบ คือ
1. การจัดเรียงแบบเลือก (Selection sort)
การเรียงลาดบั แบบเลือกเปน็ ข้ันตอนวิธีการเรียงลาดับอย่างง่ายโดยใชว้ ธิ ีการ
เปรียบเทียบทางานโดยการหาคา่ เหมาะสมทีส่ ดุ (คา่ มากสดุ หรือน้อยสุด)ทีอ่ ยใู่ น
รายการสว่ นทีย่ งั ไม่เรียงและนาค่าเหมาะทีส่ ุดน้นั มาตอ่ ท้ายของส่วนที่เรียงแลว้

2. การเรียงลาดบั แบบแทรก (Insertion sort)
การเรียงลาดับแบบแทรกเปน็ ขัน้ ตอนวิธีการเรียงลาดบั อยา่ งงา่ ย ทางานโดยจะแบ่ง
ขอ้ มูลในรายการเปน็ สองส่วนคือสว่ นที่เรียงแล้วและส่วนที่ยงั ไมเ่ รียงแนน่ อนว่าใน
ตอนเร่มิ แรกสว่ นทีเ่ รียงแล้วกจ็ ะมีอยา่ งนอ้ ยหนง่ึ ตัวและจะเร่ิมหยบิ ขอ้ มูลตวั หนึ่งของ
ส่วนที่ยังไมเ่ รียงมาเปรียบเทียบเพื่อหาตาแหน่งที่เหมาะสมในการแทรกลงในขอ้ มูล
ส่วนทีเ่ รียงแลว้ ลกั ษณะเดียวกบั การเรียงไพ่ในมือ ดงั น้นั การเรียงลาดับแบบแทรกจงึ
ไม่เหมาะในการทางานในรายการที่มีจานวนสมาชกิ มาก ๆ

การจดั เรียงขอ้ มลู

การจดั เรียงขอ้ มลู

การจดั เรียงขอ้ มลู

ทีม่ า

• หนังสือเรยี น รายวิชาพืน้ ฐานวิทยาศาสตร์ เทคโนโลยี (วิทยาการคานวณ) ชั้นมธั ยมศกึ ษาปีที่ 4
ของสถาบันส่งเสริมการสอนวทิ ยาศาสตรแ์ ละเทคโนโลยี

• สถาบันสง่ เสริมการสอนวทิ ยาศาสตร์และเทคโนโลยี, "เทคโนโลย(ี วทิ ยาการคานวณ)", โรงพมิ พ์
แห่งจฬุ าลงกรณม์ หาวิทยาลัย, ศนู ยห์ นงั สือแหง่ จฬุ าลงกรณม์ หาวิทยาลยั , 2561 หนา้ 36 44

• ครูไอที - ฟรี บทเรียนออนไลนท์ ่กี ระชับ และเข้าใจง่าย