[เสียงดนตรี] (คุณครูเขตรัตน์) สวัสดีครับนักเรียน พบกันในบทเรียนนี้ เรื่องการจัดเรียงข้อมูลนะครับ ในบทเรียนนี้ มีจุดประสงค์การเรียนรู้ด้วยกัน 2 ข้อครับ ข้อแรก เพื่อให้นักเรียนสามารถ อธิบายวิธีการจัดเรียงข้อมูลได้ครับ ข้อที่ 2 นักเรียนสามารถออกแบบขั้นตอนวิธี การจัดเรียงข้อมูล เพื่อใช้ในการแก้ไขปัญหาในชีวิตประจำวันได้ครับ นักเรียนทราบไหมครับ ว่าทำไมเราจะต้องจัดเรียงข้อมูล เราจัดเรียงข้อมูลไปเพื่ออะไรกันครับ เราจัดเรียงข้อมูล เพื่อทำให้เราสามารถค้นหาข้อมูลได้ง่ายขึ้นครับ ข้อมูลมีความสวยงามยิ่งขึ้น และสามารถตรวจสอบข้อมูลได้ครับ ในสถานการณ์ชีวิตประจำวันของนักเรียน นักเรียนเคยเจอปัญหา การจัดเรียงข้อมูลในลักษณะนี้ไหมครับ ถ้านักเรียนเจอปัญหาแบบนี้ นักเรียนจะแก้ไขปัญหาได้อย่างไรครับ ครูมีวิธีการจัดเรียงหนังสือ มาแนะนำนักเรียนให้เราได้เรียนรู้กันนะครับ การจัดเรียนของครูนั้น จะใช้วิธีการจัดเรียงแบบเลือก หรือว่า Selection Sort นั่นเองนะครับ การจัดเรียงแบบเลือก หรือ Selection Sort นี้ ก็มีวิธีการที่ไม่ยุ่งยาก แล้วก็ไม่ซับซ้อนนะครับ เรามาเริ่มกันเลยนะครับ ขั้นตอนแรกนะครับ เราต้องค้นหาข้อมูลหนังสือ ที่มีความสูงน้อยที่สุดนะครับ โดยการค้นหาแบบเปรียบเทียบ หาหนังสือเล่มที่มีความสูงน้อยที่สุดนะครับ แล้วมาจัดเรียงไว้ในชั้นหนังสือของครูครับ ครูทำการค้นหาเปรียบเทียบแล้ว ปรากฏว่าหนังสือเล่มนี้นะครับ มีความสูงน้อยที่สุดครับ เราก็มาจัดเรียงไว้ในชั้นหนังสือครับ แล้วทำการค้นหาหนังสือเล่มต่อไปนะครับ โดยการค้นหาตั้งแต่เล่มแรกนะครับ เราก็มีการเปรียบเทียบความสูงกัน ปรากฏว่าเล่มนี้นะครับ มีความสูงน้อยที่สุด ก็มาจัดเรียงไว้ในชั้นหนังสือครับ ทำต่อไปเรื่อย ๆ นะครับ ค้นหาตั้งแต่เล่มแรกนะครับ จนถึงเล่มสุดท้าย เพื่อให้ได้หนังสือเล่มที่มีความสูงน้อยที่สุดนะครับ คือ เล่มนี้ครับ ค้นหาเช่นเดิมครับ หาความสูงที่น้อยที่สุดในกองนะครับ นั่นก็คือเล่มนี้นั่นเองนะครับ ครับ ทำการค้นหาข้อมูลไปเรื่อย ๆ นะครับ จนกว่าจะได้หนังสือเล่มที่น้อยที่สุดครับ คือ เล่มนี้ครับ ครับ เราก็กลับมาค้นหาหนังสือในกองครับ เล่มที่น้อยที่สุดเล่มถัดไป คือ เล่มนี้ครับนักเรียนนะครับ นักเรียนคุ้น ๆ ไหมครับ หนังสือเล่มนี้ จัดเรียงไว้ในชั้นหนังสือเหมือนเดิมครับ ทำการค้นหาไปเรื่อย ๆ นะครับ จนกว่าเราจะจัดเรียงหนังสือเสร็จเรียบร้อยครับ เล่มถัดไป คือ เล่มนี้ครับ ครับ ทำการค้นหาไปเรื่อย ๆ นะครับ ได้เล่มนี้ครับ จัดเรียงไว้ที่ชั้นหนังสือนะครับ ทำการค้นหาต่อไปครับ ก็เห็นการเปรียบเทียบได้ชัดเจนยิ่งขึ้นนะครับ เล่มนี้นะครับ ใกล้สำเร็จแล้วครับนักเรียนครับ 3 เล่มนี้ก็เปรียบเทียบกันอย่างชัดเจนครับ เหลือ 2 เล่มสุดท้ายครับ ก็คือ 2 เล่มนี้ เราก็ทำการเปรียบเทียบความสูงนะครับ เล่มนี้ก็สูงน้อยกว่า ทำการจัดเรียงครับ และเล่มสุดท้าย คือ หนังสือเล่มนี้ที่มีความสูงที่สุด ในชั้นหนังสือของครูนะครับ สำเร็จครับ การจัดเรียงข้อมูลแบบนี้นะครับ เราก็จะได้การจัดเรียงหนังสือ ที่มีความสูงน้อยไปหาความสูงมากนะครับ ครูมีตัวอย่างการจัดเรียงแบบ Selection หรือแบบเลือกนี้นะครับ เราไปดูว่าคอมพิวเตอร์ มีการจัดเรียงข้อมูลแบบนี้อย่างไรบ้าง ไปชมกันเลยครับ ขั้นตอนแรกในการจัดเรียงข้อมูลจากน้อยไปมากนี้ เราต้องพิจารณาก่อนนะครับ ว่าจำนวนข้อมูลทั้งหมดของเรามีกี่จำนวน ในตัวอย่างนี้ จำนวนข้อมูลของครูทั้งหมดมี 20 จำนวนครับ โดยขั้นตอนแรกเราจะพิจารณา ตั้งแต่ข้อมูลจำนวนแรกไปถึงจำนวนที่ 20 แล้วเลือกเอาจำนวนที่มีค่าน้อยที่สุด มาเขียนไว้ในรายการคำตอบครับ ข้อมูลตัวแรกที่น้อยที่สุด ก็คือหมายเลข 8 ครับ ในรอบที่ 2 เราก็จะพิจารณาจากข้อมูลตัวแรก ไปถึงตัวที่ 19 แล้วพิจารณาตัวเลขที่มีค่าน้อยที่สุดมาเขียนต่อ ในรายการคำตอบครับ และในรอบที่ 3 เราก็จะพิจารณาข้อมูลตั้งแต่ตัวแรกไปถึงตัวที่ 18 ในที่นี้ เราก็จะเลือกตัวเลขที่น้อยที่สุด มาเขียนในรายการคำตอบครับ นั่นคือหมายเลข 9 ทำแบบนี้ไปเรื่อย ๆ จนกว่าจะครบข้อมูลทั้งหมด 20 จำนวนครับ เราก็จะได้การจัดเรียงข้อมูล ตัวเลขจากจำนวนน้อยไปหาจำนวนมากครับ [เสียงดนตรี] (คุณครูเขตรัตน์) เป็นอย่างไรบ้างครับ การจัดเรียงแบบเลือกนี้ไม่ยากเลยใช่ไหมครับ นักเรียนสามารถนำไปใช้ในการแก้ไขปัญหา ได้หลากหลายวิธีนะครับ เช่น การจัดเรียงตัวเลข การจัดเรียงเอกสาร หรือการจัดเรียงหนังสือครับ แล้วกลับมาพบกันใหม่ ในบทเรียนต่อไปนะครับ สวัสดีครับ [เสียงดนตรี]