«Գաճաճային դասակարգում»–ի խմբագրումների տարբերություն
Content deleted Content added
չ կետադրություն, փոխարինվեց: : → ։ (3) |
|||
Տող 17.
== Նկարագրություն ==
Ահա և գաճաճային դասակարգման [http://en.wikipedia.org/wiki/Pseudocode pseudocode] ը, որը օգտագործում է [http://en.wikipedia.org/wiki/Array_data_type#Index_origin zero-based array]
<code>
Տող 78.
== Օպտիմիզացում ==
Գաճաճային դասակարգումը կարող է օպտիմիզացվել ներկայացվելով փոփոխական մեծության տեսքով, որպեսզի պահպանի իր դիրքը մինչ տեղաշարժվելը դեպի ցանկի սկիզբ։ Դա ‹‹գաճաճին›› թույլ կտա [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[])
|