ค้นหาองค์ประกอบ n ส่วนใหญ่โดยใช้วิธีการแบ่งพาร์ติชัน
1.0
แนวคิดการออกแบบของอัลกอริทึมนี้ในการค้นหาองค์ประกอบส่วนใหญ่ (เรียกว่าองค์ประกอบหลักในบางแห่ง) มาจากการเรียงลำดับแบบรวดเร็ว ขั้นแรก ให้ใช้วิธีเรียงลำดับอย่างรวดเร็วเพื่อค้นหาค่ามัธยฐานขององค์ประกอบ n เหล่านี้ องค์ประกอบหลัก (หากสิ่งเหล่านี้ n หากแต่ละองค์ประกอบมีองค์ประกอบหลัก)
แพ็คเกจบีบอัดประกอบด้วย: ซอร์สโค้ด ไฟล์ปฏิบัติการ และรายงานการออกแบบ