عرض مصطلح معلوماتية

فرز سريع | quicksort
خوارزميةُ فرزٍ فعّالة، وصفها Hoare عام 1962، معتمداً على استراتيجية أساسية هي: "فرّق تسُد divide and conquer". تَبدأ خوارزميةُ الفرز السريع بمسْحِ اللائحةِ المراد فرزُها للبحث عن القيمة المتوسّطة. تُوضَعُ هذه القيمةُ (المسماة المرتكَز pivot) في موضعها النهائي من اللائحة. تُنقَلُ بعدها جميعُ العناصر الموجودة في اللائحة، التي تَقلّ قيمُها عن قيمةِ المرتكَز إلى أحد طرفي اللائحة، وتُنقَلُ العناصرُ التي تزيد قيمُها على قيمةِ المرتكَز إلى الطرف الآخر من اللائحة. يُعاد فرزُ كلِّ طرفٍ من طرفَي اللائحة بالطريقة ذاتها، حتى الحصول على لائحةٍ نهائية مفروزة كليّةً.