«Գաճաճային դասակարգում»–ի խմբագրումների տարբերություն

Content deleted Content added
չ փոխարինվեց: ` → ՝ oգտվելով ԱՎԲ
No edit summary
Տող 1.
{{Տեղեկաքարտ Ալգորիթմ}}
'''Գաճաճային դասակարգումըդասակարգում''', որը սկզբնապես առաջարկվել էր Համիդ Սաբազի-Ազադի կողմից 2000 թ.-ին և կոչվել է [http://sina.sharif.edu/~azad/stupid-sort.PDF ‹‹հիմար›› դասակարգում], որից հետո նկարագրվել է Դիք Գրյունի կողմից և անվանվել գաճաճային,<ref>http://www.cs.vu.nl/~dick/gnomesort.html</ref> [http://en.wikipedia.org/wiki/Sorting_algorithm դասակարգման ալգորիթմ] է, որը հատուկ է [http://en.wikipedia.org/wiki/Insertion_sort ներդրմամբ դասակարգմանը], բացառությամբ էլեմենտի տեղաշարժելը ավարտվում է բազում փոխանակումներով, ինչպես [http://en.wikipedia.org/wiki/Bubble_sort պղպջակայինում] է։
 
Շատ պարզ է, պարունակում է ոչ խճճված հանգույցներ (loop)։ Գործողություն կատարելու ժամանակը [http://en.wikipedia.org/wiki/Big_O_notation O](''n''²) է, բայց ձգտում է O(''n''), ի, եթե ցանկը սկզբնապես գրեթե դասակարգված է։<ref>{{cite web |
Տող 112 ⟶ 113՝
== Արտաքին հղումներ ==
* [http://www.cs.vu.nl/~dick/gnomesort.html Gnome sort]
 
{{sorting}}