Առանց խմբագրման ամփոփման
No edit summary |
No edit summary |
||
|
Ալգորիթմի կատարման ժամանակը կախված է մուտքային տվյալներից.ինչքան շատ բազմություն է պետք տեսակավորել ,այնքան շատ ժամանակ է օգտագործում տեսակավորումը:Հենց այդքան ժամանակա էլ օգտագործում է զանգվածի ելքյին դասակարգումը:Այսպիսով,լավագույն դեպքում զանգվածը համարվում է տեսակավորված,իսկ վատագույն դեպքում`հակառակ կարգով դասակարգված զանգվածը:Ժամանակավոր [[Сложность алгоритма|ալգորիթմի դժվարությունը]] ելքային տվյալների վատագույն տարբերակի դեպքում — θ(n²).
Օրինակ:Այս աղյուսակը ցույց է տալիս տեսակավորման քայլերի հաջորդականությունը:{5, 7, 0, 3, 4, 2, 6, 1}. Ընդհանուր առմամբ այն բաղկացած է 17 քայլերից:
5 7 0 3 4 2 6 1 (0)
5 7 <u>0</u> 3 4 2 6 1 (0)
'''0''' 5 7 <u>3</u> 4 2 6 1 (2)
0 '''3''' 5 7 <u>4</u> 2 6 1 (2)
0 3 '''4''' 5 7 <u>2</u> 6 1 (2)
0 '''2''' 3 4 5 7 <u>6</u> 1 (4)
0 2 3 4 5 '''6''' 7 <u>1</u> (1)
0 '''1''' 2 3 4 5 6 7 (6)
| |||