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

Առանց խմբագրման ամփոփման
No edit summary
{{Տեղեկաքարտ Ալգորիթմ
'''Ներդրմամբ տեսակավորումը''' — պարզ [[տեսակավորման ալգորիթմ]] է։
|անվանում = Մուտքային տեսակավորում
Չնայած այս տեսակավորման ալգորիթմը իր էֆեկտիվությամբ առավել բարդ է(ինչպես [[արագ տեսակավորումը]]), այն ունի իր առավելությունները։
|պատկեր = [[Պատկեր:Insertionsort-edited.png|none|280px|Պատահական թվերի մուտքային տեսակավորուման օրինակը։]]
* Էֆեկտիվ է տվյալների ոչ մեծ հավաքածուններում, կարող է լինել որակյալ տասնյակ տարրերից կազմված տվյալների հավաքածուններում;
|նկարագրություն =
* Էֆեկտիվ է այն հավաքածուններում, որոնք արդեն մասամբ տեսակավորված են;
|տեսակ =
* Այս ալգորիթմը հարմար տեսակավորման ալգորիթմ է(չի փոխում արդեն տեսակավորված էլեմենտների հաջորդականությունը);
|դաս =
* Այն կարող է տեսակավորել շարքը, դրա տեսակավորման ընթացքում ;
|տվյալներ = [[Զանգված (ծրագրավորում)|Զանգված]]
* Այն չի պահանջում ժամանակավոր հիշողության տիրույթ նույնիսկ ստեկում։
|ժամանակ = <math>O(n^2)</math> համեմատումը, փոխարինումը
Ալգորիթմի բարձր բարդությունը՝ [[O]](''n''²). համարվում է նրա բացասական կողմը։
|լավագույն ժամանակ = <math>O(n)</math> համեմատումը, <math>O(1)</math> փոխարինումը
|միջին ժամանակ = <math>O(n^2)</math> համեմատումը, փոխարինումը
|տարածք = <math>O(n)</math> ընդհանուր, <math>O(1)</math> լրացուցիչ
|հայտնաբերող =
|անվանված է =
}}
 
'''Ներդրմամբ տեսակավորումը''' պարզ [[տեսակավորման ալգորիթմ]] է, որը ստեղծում է վերջնական սորտավորված [[Զանգված (ծրագրավորում)|զանգված]] կամ ցանկ։ Այն այդքան էֆեկտիվ չէ մեծ ցանկերի համար, տվյալ ալգորիթմը ավելի դանդաղ է աշխատում քան [[արագ տեսակավորում]]ը, [[կույտային տեսակավորում]]ը կամ [[միաձուլման տեսակավորում]]ը։ Այնուամենայնիվ մուտքային սորտավորումը ունի իր առավելությունները, որոնցից են՝
 
* Պարզ ռեալիզացումը, Ջոն Բենթլին՝ համակարգչային գիտնակնը, ներկայացնում է երեք տողով [[C (ծրագրավորման լեզու)|C]] լեզվով<ref name="pearls">{{cite book |first=Jon |last=Bentley |title=Programming Pearls |year=2000 |publisher=ACM Press/Addison–Wesley}}</ref>{{rp|116}}
* Էֆեկտիվ փոքր տվյալների սահմաններում
* Գործնականում ավելի էֆեկտիվ է քան ուրիշ քառակուսային ալգորիթմեր (Օ(''n''<sup>2</sup>))՝ [[ընտրանքային տեսակավորում]] կամ [[պղպջակային տեսակավորում]]
* Այն կարող է տեսակավորել շարքը, դրա տեսակավորման ընթացքում ;
* Այն չի պահանջում ժամանակավոր հիշողության տիրույթ նույնիսկ ստեկում։ստեկում
 
 
[[Պատկեր:Insertion-sort-example-300px.gif|300px|thumb|right|Ներդրմամբ տեսակավորման օրինակ.Որը, ստուգում է յուրաքանչյուր տարր և այն դնում ճիշտ կարգավորված ցուցակում։]]
}
</source>
== Նշումներ ==
{{Книга:CLRS|2005|часть='''Գլուխ 2.1.Ներդրմամաբ տեսակավորում''|страницы=57-64}}
 
== Հղում ==
{{wikibooks|Примеры реализации сортировки вставками|Примеры реализации сортировки вставками}}
* [https://www.toptal.com/developers/sorting-algorithms АнимированноеԱնիմացված представлениеալգորիթմերի алгоритма сортировки вставкамиպատկերացումը]
 
{{Տեսակավորման ալգորիթմ}}
{{computer-sci-stub}}
 
[[Կատեգորիա:Տեսակավորման ալգորիթմ]]