«Գաճաճային դասակարգում»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
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''²) է, բայց
url=http://www.itl.nist.gov/div897/sqg/dads/HTML/gnomeSort.html |
title=gnome sort|
| |||