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

'''Գաճաճային դասակարգում''', որը սկզբնապես առաջարկվել էր Համիդ Սաբազի-Ազադի կողմից 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 |

}}</ref>։ Գործնականում ալգորիթմը կարող է գործել այնպես արագ ինչպես [http://en.wikipedia.org/wiki/Insertion_sort ներդրմամբ դասակարգումը]. Գործողություն կատարելու միջին ժամանակը <math>O(n^2)</math>.<ref>{{cite web |