משהו יכול בבקשה לנסות להסביר לי למה הסיכויות של מיון מהיר זה
NLOG(N)Q

http://en.wikipedia.org/wiki/Quicksort

שים לב כי בבחירה רנדומלית של Pivot במקרה הגרוע ביותר (Worst Case) תקבל סיבוכיות: O n^2
מקרה זה קורה כאשר ה-Pivot שנבחר בכל אחת מהקריאות לפונקציה הוא תא המכיל את המס' הגדול ביותר במערך (או הקטן ביותר בהתאמה) ואז חישוב הסיבוכיות הינו:
n + (n-1) + (n-2) + (n-3..... שזה O n^2 לפי סכום סדרה חשבונית.
(אם אתה מכיר את האלגוריתם אתה צריך להבין למה זה קורה).

הסיבוכיות של QuickSort בבחירה רנדומלית של Pivot היא O nlgn בתוחלת - החישוב הוא מעט מסובך אבל הכיוון הוא להגדיר משתנים מצביעים המהווים אינדיקטור ליחס בין האיבר ל-Pivot ואז לבצע חישוב תוחלת לפיהם (אם אתה רוצה אני יכול להרחיב על כך).

המקרה היחידי בו Quicksort הוא O nlgn ב-WorstCase הוא כאשר ה-Pivot מוגדר להיות חציון החציונים בכל אחת מהכניסות הרקורסיביות. השיטה והחישוב במקרה זה הם טיפה מסובכים מידי בשביל להסבירם מעל דפי הפורום אבל יש הסבר סביר בספר:
Introduction to Algorithms של Cormen ובגרסא בעברית של הספר בהוצאת האוניברסיטה הפתוחה - אם אחרי שתקרא יהיו לך שאלות ספציפיות אני אוכל לעזור לך בזה.