RANDOM QUICK SORT ํ ดบ ั แบบสุ่ม ี งลา การเรย ั เรียงข้อมูลนั นมีขนตอนว ิ ค ั ี ือ ธ รู ปแบบการจด ั แรกจากนั นจะเอาไปอ้างอิง(เทียบ)กับ สุ่มข้อมูลมาตัวหนึ งแล้วเอาไว้ตว ข้อมูลทังหมดทีเราใส่ เพือตรวจสอบ พอตรวจสอบเสร็จเราจะได้ชด ุ ข้อมูล ทีเทียบกับตัวทีมันเทียบแล้วน้ อยกว่า จากนั นมันก็จะสลับตัวทีเราเทียบ กับตําแหน่ งสุดท้ายของข้อมูลชุดทีเทียบแล้วน้ อยกว่าในกรณี เรียงข้อมูล จากน้ อยไปมาก
ั เรียงข้อมูล ิ ก ี ารจด ผังงานแสดงขันตอนวธ
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั มีประสิ ทธิภาพสูงสุด วธ ั เรียงลําดับเรียบร้อยแล้ว กรณี แต่ละรอบจะมีการเปรียบเทียบคีย์ ข้อมูลถูกจด เพียงครังเดียว เพราะฉะนั นจํานวนการเปรียบเทียบคือ O(n Log n)
ั เรียงข้อมูลทีได้รบ ิ ก ี ารจด ั มีประสิ ทธิภาพตาสุด วธ ้ าน Random Quick Sort โดย ั เรียงข้อมูลทีเลวร้ายทีสุดของการใชง ี ารจด วิธก ี ทัวไปคือ O (n2) กรณี ทเลวร้ ายทีสุดเกิดขึนเมือหมุนเลือกเปนองค์ประกอบที ึ ิ พุตมีการ รุ นแรง (น้ อยทีสุดหรือมากทีสุด) เสมอซงจะเกิ ดขึนเมืออาร์เรย์อน เรียงลําดับหรือเรียงลําดับย้อนกลับและองค์ประกอบแรกหรือองค์ประกอบ สุดท้ายจะถูกเลือกเปนการสุ่ม
้ น เลขที14ข ม.4/4 ั ทําโดย นางสาววรรณภา มะลิซอ จด