«Gnome sort»–ի խմբագրումների տարբերություն

Jump to navigation Jump to search
Ավելացվել է 3 բայտ ,  10 տարի առաջ
չ
Առանց խմբագրման ամփոփման
No edit summary
չNo edit summary
'''Գաճաճային դասակարգումը''', որը սկզբնապես առաջարկվել էր Համիդ Սաբազի-Ազադի կողմից 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[notation O]](''n''²) է, բայց հակված է O(''n'')-ի նկատմամբ, եթե ցանկը սկզբնապես գրեթե դասակարգված է:<ref>{{cite web |
url=http://www.itl.nist.gov/div897/sqg/dads/HTML/gnomeSort.html |
title=gnome sort|
 
== Նկարագրություն ==
Ահա և գաճաճային դասակարգման [http://en.wikipedia.org/wiki/Pseudocode [pseudocode]]ը, որը օգտագործում է [http://en.wikipedia.org/wiki/[Array_data_type#Index_origin zero-based array]]:
 
<code>
 
==Օպտիմիզացում==
Գաճաճային դասակարգումը կարող է օպտիմիզացվել ներկայացվելով փոփոխական մեծության տեսքով, որպեսզի պահպանի իր դիրքը մինչ տեղաշարժվելը դեպի ցանկի սկիզբ: Դա ‹‹գաճաճին›› թույլ կտա [http://en.wikipedia.org/wiki/Teleport [teleport]] կատարի հետ` իր նախկին դիրքին: Այս օպտիմիզացիայի շնորհիվ գաճաճային դասակարգումը կդառնա[http://en.wikipedia.org/wiki/Insertion_sort [ներդրմամբ դասակարգման]]:
 
Ահա և օպտիմիզացված գաճաճային դասակարգման [http://en.wikipedia.org/wiki/Pseudocode [pseudocode]]ը, որը օգտագործում է [http://en.wikipedia.org/wiki/Array_data_type#Index_origin zero-based array]:
<code>
procedure optimizedGnomeSort(a[])
==Արտաքին հղումներ==
* [http://www.cs.vu.nl/~dick/gnomesort.html Gnome sort]
 
[[ca:Gnome-sort]]
[[de:Gnomesort]]
[[es:Gnome sort]]
[[fa:مرتب‌سازی گورزاد]]
[[hy:Գաճաճային դասակարգում]]
[[it:Gnome sort]]
[[hu:Kertitörpe-rendezés]]
[[ja:ノームソート]]
[[pl:Sortowanie gnoma]]
[[pt:Gnome sort]]
[[ru:Гномья сортировка]]
[[tr:Cüce sıralaması]]
[[uk:Сортування гнома]]

Նավարկման ցանկ