quick sort

لدينا المصفوفة

7,3,8,4,2,9,6

عملية اختيار المحور فيها آراء متعددة و تم تطويرها ولكن يمكن اختيار اول عنصر في المصفوفة كمحور

الخطوات :

7,3,8,4,2,9,6
pivot = [0]
i=1
j=6

7,3,8,4,2,9,6
pivot = [0]
i=2
j=6

7,3,6,4,2,9,8
pivot = [0]
i=2
j=6

7,3,6,4,2,9,8
pivot = [0]
i=3
j=6


7,3,6,4,2,9,8
pivot = [0]
i=4
j=5


7,3,6,4,2,9,8
pivot = [0]
i=5
j=5

بعد التقاء j مع i نقوم بوضع المحور في مكانه المناسب

2,3,6,4,7,9,8
pivot = [0]
i=5
j=5

نلاحظ ان المصفوفة صارت جزئين

2,3,6,4,7,9,8

الاخضر و الازرق

جميع عناصر الاخضر اكبر من المحور
وجميع عناصر الازرق اصغر من المحور

وهنا يتم تطبيق عملية التقسيم على الاخضر و الازرق

وعلى الارباع و على الاثمان الخ الى ان يتم ترتيب كامل المصفوفة

بمعدل n * log n

بينما يتم ذلك بواقع n * n في حالة الترتيب بالفقاعات

و هذا يعني لو كان عندنا 16 عنصر

فسوف تكون النتيجة في خوارزمية الفقاعات 256
و في حالة السريع 64