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