SELECTION SORT การเรียงลําดับแบบเลือก
รู ป แบบการจั ด เรี ย งข้ อ มู ล ธี นี จะค้ น หาหรื อ สแกนค่ า ตั ว เลขที มาค่ า น้ อ ยที สุ ด ภายใน ลิ ส ต์ ในรอบแรกจะเริ มต้ น สแกนค้ น หาตั งแต่ ตั ว แรกจนถึ ง ตั ว สุ ด ท้ า ย หลั ง จากที พบตํา แหน่ ง ของค่ า ที น้ อ ยที สุ ด แล้ ว ก็ จ ะทํา การสลั บ ตํา แหน่ ง ไปไว้ ด้ า นซ้ า ยสุ ด ในรอบต่ อ ไปจะ ขยั บ ตํา แหน่ ง ไปยั ง ตั ว ที สอง และทํา การสแกนข้ อ มู ล ที มี ค่ า น้ อ ยที สุ ด ตั งแต่ ตั ว ที สองจนถึ ง ตั ว สุ ด ท้ า ย เมื อพบแล้ ว ก็ จะสลั บ ตํา แหน่ ง กั น เช่ น เคย ทํา เช่ น นี ไปเรื อย ๆ จนครบทุ ก ตั ว วิ ธี ก ารจั ด เรี ย งข้ อ มู ล ที ได้ รั บ มี ป ระสิ ท ธิ ภ าพสู ง สุ ด O(N2) Oคื อ ลํา ดั บ ที ของเลขจํา นวนนั น Nคื อ ตั ว เลข วิ ธี ก ารจั ด เรี ย งข้ อ มู ล ที มี ป ระสิ ท ธิ ภ าพตําสุ ด (N2) มี สู ต รเหมื อ นกั บ การจั ด เรี ย งข้ อ มู ล ที ได้ รั บ ประสิ ท ธิ ภ าพที สุ ด
MADE BY: SIREETHORN KRUNGPITAK