Pseudo Code

quickSort(array):
   if length(array) <= 1:
      return array
   pivot = last element of array
   less = elements (except pivot) that are < pivot
   rest = elements (except pivot) that are >= pivot
   return quickSort(less) + [pivot] + quickSort(rest)

كيف يرتبط ذلك بالفكرة:

• pivot هو العنصر الذي نقارن كل شيء به. هنا يكون دائماً العنصر الأخير.
• less تجمع كل عنصر أصغر من pivot؛ و rest تجمع العناصر الأخرى.
• فرز less و rest بشكل متكرر ووضع pivot بينهما ينتج عنه مصفوفة مرتبة بالكامل، لأن كل شيء في less ينتمي إلى ما قبل pivot وكل شيء في rest ينتمي إلى ما بعده.