http://www.elshami.com

quicksort  
الفرز السريع

خوارزمية للفرز وصفها  C.A.R. Hoare  عام 1962 تقوم على مبدأ "فرّق تسد" .  ويتم ذلك بمسح القائمة المراد فرزها للبحث عن القيمة الوسطى. ويطلق على هذه القيمة المحور أو المرتكز. وتنقل هذه القيمة إلى الموقع الأخير في القائمة. ثم تحرك المواد ذات القيمة الأقل من المحور جانبا والمواد ذات القيمة الأكبر من المحور إلى الجانب الآخر. ثم يفرز كل من الجانبين بنفس الطريقة حتى يتم نهائيا الحصول على قائمة مفروزة.