SELECTION SORT
การเรียงลําดับแบบเลือก ขั ้ น ต อ น วิ ธี
คนหาหรือสแกนคาตัวเลขที่มาคาน อยที่สุดภายในลิสต ในรอบแรกจะเริ่มตนสแกนคนหาตัง้ แตตัว แรกจนถึงตัวสุดทาย หลังจากที่พบตําแหน งของคาที่นอยที่สุดแลว ก็จะทําการสลับตําแหน งไปไวดาน ซายสุด ในรอบตอไปจะขยับตําแหน งไปยังตัวที่สอง และทําการสแกนขอมูลที่มีคาน อยที่สุดตัง้ แตตัวที่ สองจนถึงตัวสุดทาย เมื่อพบแลว ก็จะสลับตําแหน งกันเชนเคย ทําเชนนี ไ้ ปเรื่อย ๆ จนครบทุกตัว
เป็ นการเรียงขอมูลแบบ Selection Sort เป็ นวิธีเรียบงาย แตก็เป็ น วิธีท่ม ี ีจํานวนรอบการทํางานมากที่สุด ดัง้ นั น ้ หากขอมูลดอินพุตมี ประริมาณมาก การเรียงขอมูลดวยวิธีนีจ ้ ึงไมเหมาะเทาไร
วิธีการจัดเรียงขอมูลที่ไดรับมีประสิทธิภาพสูงสุด การที่ขอมูลดอินพุตมีประริมาณน อย ทําใหใช เวลาในการจัดเรียงขอมูลน อย
วิธีการจัดเรียงขอมูลที่ไดรับมีประสิทธิภาพตํ่าสุด การที่ขอมูลดอินพุตมีประริมาณมาก ทําให ตองเสียเวลาในการจัดเรียงขอมูล
ข้อมูล MYALGO.WORDPRESS.COM น า ง ส า ว ผ ร ต า สั ง เ ก ต กิ จ ม . 4 / 4 เ ล ข ที 1 2 ข