«Ներդրմամբ տեսակավորում»–ի խմբագրումների տարբերություն
Content deleted Content added
No edit summary |
|||
Տող 1.
{{Տեղեկաքարտ Ալգորիթմ
|անվանում = Մուտքային տեսակավորում
|պատկեր = [[Պատկեր:Insertionsort-edited.png|none|280px|Պատահական թվերի մուտքային տեսակավորուման օրինակը։]]
|նկարագրություն =
|տեսակ =
|դաս =
* Այն կարող է տեսակավորել շարքը, դրա տեսակավորման ընթացքում ;▼
|տվյալներ = [[Զանգված (ծրագրավորում)|Զանգված]]
* Այն չի պահանջում ժամանակավոր հիշողության տիրույթ նույնիսկ ստեկում։▼
|ժամանակ = <math>O(n^2)</math> համեմատումը, փոխարինումը
|լավագույն ժամանակ = <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|Ներդրմամբ տեսակավորման օրինակ.Որը, ստուգում է յուրաքանչյուր տարր և այն դնում ճիշտ կարգավորված ցուցակում։]]
Տող 68 ⟶ 83՝
}
</source>
== Հղում ==
{{wikibooks|Примеры реализации сортировки вставками|Примеры реализации сортировки вставками}}
* [https://www.toptal.com/developers/sorting-algorithms
[[Կատեգորիա:Տեսակավորման ալգորիթմ]]
| |||