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

Jump to navigation Jump to search

Gnome sort (խմբագրել)

21:40, 12 Մայիսի 2011-ի տարբերակ

763 bytes removed ,  11 տարի առաջ
Առանց խմբագրման ամփոփման
(Նոր էջ. {{refimprove|date=August 2010}} {{Infobox Algorithm |class=Sorting algorithm |image= |data=Array |time=<math>O(n^2)</math> |best-time=<math>O(n)</math> |ave...)
 
No edit summary
{{refimprove|date=August 2010}}
{{Infobox Algorithm
|class=[[Sorting algorithm]]
|image=
|data=[[Array data structure|Array]]
|time=<math>O(n^2)</math>
|best-time=<math>O(n)</math>
|average-time= <math>O(n^2)</math>
|space= <math>O(1)</math> auxiliary
|optimal= No
}}
'''Գաճաճային դասակարգումը''', որը սկզբնապես առաջարկվել էր Համիդ Սաբազի-Ազադի կողմից 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 պղպջակայինում] է:
 
 
==Արտաքին հղումներ==
{{wikibooks|Algorithm implementation|Sorting/Gnome_sort|Gnome sort}}
* [http://www.cs.vu.nl/~dick/gnomesort.html Gnome sort]
 
{{sorting}}
 
{{DEFAULTSORT:Gnome Sort}}
[[Category:Sorting algorithms]]
[[Category:Comparison sorts]]
[[Category:Stable sorts]]
 
[[de:Gnomesort]]
[[es:Gnome sort]]
[[fa:مرتب‌سازی گورزاد]]
[[it:Gnome sort]]
[[hu:Kertitörpe-rendezés]]
[[ja:ノームソート]]
[[pl:Sortowanie gnoma]]
[[pt:Gnome sort]]
[[ru:Гномья сортировка]]
[[tr:Cüce sıralaması]]
[[uk:Сортування гнома]]
Davo595148
11

edits

Ստացված է «https://hy.wikipedia.org/wiki/Սպասարկող:MobileDiff/480420» էջից

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