«Գաճաճային դասակարգում»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
չ clean up, replaced: → (44), է: → է։ (2), բ: → բ։, ը: → ը։ (8), կ: → կ։, ն: → ն։ (3), ո: → ո։, տ: → տ։, ք: → ք։, ): → )։ oգտվելով ԱՎԲ |
||
Տող 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)
url=http://www.itl.nist.gov/div897/sqg/dads/HTML/gnomeSort.html |
title=gnome sort|
Տող 14.
}}</ref>
Ալգորիթմը միշտ գտնում է առաջին տեղամասը, որտեղ 2 կից էլեմենտներ սխալ հերթականությամբ են դասավորված և տեղափոխում
== Նկարագրություն ==
Տող 38.
===Օրինակ===
Տրված է ոչ դասակարգված հերթականություն` a = [5, 3, 2, 4], գաճաճային դասաակարգումը պետք է կատարի հետևյալ քայլերը while/loop հրամանի
{| class="wikitable"
Տող 45.
! Կատարվելիք գործողություն
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|
|
|-
|}
==Օպտիմիզացում==
Գաճաճային դասակարգումը կարող է օպտիմիզացվել ներկայացվելով փոփոխական մեծության տեսքով, որպեսզի պահպանի իր դիրքը մինչ տեղաշարժվելը դեպի ցանկի
Ահա և օպտիմիզացված գաճաճային դասակարգման [http://en.wikipedia.org/wiki/Pseudocode pseudocode] ը, որը օգտագործում է [http://en.wikipedia.org/wiki/Array_data_type#Index_origin zero-based array]:
Տող 116.
{{DEFAULTSORT:Գաճաճային դասակարգում }}
[[
[[
[[
|