quick sort

Ընտրում է առաջին տարրը

Ընտրում է պատահական տարր

Ընտրում է վերջին տարրը

Ընտրում է միջին տարրը

O(n)

O(n log n)

O(n^2)

O(log n)

Ալգորիթմը չի աշխատում

Մեծագույն տարրը միշտ բաժանվում է ճիշտ

Ալգորիթմի բարդությունը նվազում է

Դասավորումը կարող է դառնալ ոչ արդյունավետ

Առաջին կամ վերջին տարրը

Տվյալների մեծագույն կամ փոքրագույն տարրը

Պատահական տարր

Յուրաքանչյուր տարբերակից մեկը

Դասավորումը կատարվում է միայն վերջում

Ալգորիթմը դառնում է ոչ արդյունավետ

Տվյալները բաժանվում են միայն մեկ անգամ

Ալգորիթմը արագ աշխատում է

Այն օգտագործում է միայն մեկ բաժանում

Այն կատարում է մի քանի բաժանումներ մինչև վերջնական դասավորություն

Այն ոչ մի բաժանում չի կատարում

Դասավորումը կատարվում է միայն վերջում

Ընտրել այնպիսի տարր, որը մեծապես տարբեր է մյուսներից

Ընտրել պատահական տարր

Ընտրել առաջին կամ վերջին տարրը

Ընտրել կենտրոնական տարրը

O(n log n)

O(n^2)

O(log n)

O(n)

Փոփոխել տվյալները ըստ դրանց չափի

Բաժանել տվյալները երկու մասի՝ յուրաքանչյուրն առանձին դասավորված

Դասավորել բոլոր տվյալները մեկ քայլով

Համեմատել բոլոր տարրերը մեկը մյուսի հետ