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