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

չ
վերջակետների ուղղում, փոխարինվեց: է: → է։ (14) oգտվելով ԱՎԲ
չ (Bot: Migrating 31 interwiki links, now provided by Wikidata on d:q117241 (translate me))
չ (վերջակետների ուղղում, փոխարինվեց: է: → է։ (14) oգտվելով ԱՎԲ)
'''Ներդրմամբ տեսակավորումը''' — պարզ [[տեսակավորման ալգորիթմ]] է:է։
Չնայած այս տեսակավորման ալգորիթմը իր էֆեկտիվությամբ առավել բարդ է(ինչպես [[արագ տեսակավորումը]]), այն ունի իր առավելությունները:առավելությունները։
*Էֆեկտիվ է տվյալների ոչ մեծ հավաքածուններում, կարող է լինել որակյալ տասնյակ տարրերից կազմված տվյալների հավաքածուններում;
* Էֆեկտիվ է այն հավաքածուններում, որոնք արդեն մասամբ տեսակավորված են;
* Այս ալգորիթմը հարմար տեսակավորման ալգորիթմ է(չի փոխում արդեն տեսակավորված էլեմենտների հաջորդականությունը);
* Այն կարող է տեսակավորել շարքը, դրա տեսակավորման ընթացքում ;
* Այն չի պահանջում ժամանակավոր հիշողության տիրույթ նույնիսկ ստեկում:ստեկում։
Ալգորիթմի բարձր բարդությունը` [[O]](''n''²). համարվում է նրա բացասական կողմը:կողմը։
 
 
 
[[File:Insertion-sort-example-300px.gif|300px|thumb|right|Ներդրմամբ տեսակավորման օրինակ.Որը, ստուգում է յուրաքանչյուր տարր և այն դնում ճիշտ կարգավորված ցուցակում:ցուցակում։]]
 
== Նկարագրություն ==
 
Ալգորիթմի յուրաքանչյուր քայլում մենք ընտրում ենք մուտքագրված տվյալներից մեկ էլեմենտ և տեղադրում ենք այն համապատասխան տեղը, որտեղ արդեն տեսակավորված են, այնքան ժամանակ քանի դեռ մուտքագրված տվյալների հավաքածուները ավարտված կլինեն:Ելքայինկլինեն։Ելքային զանգվածից հերթական էլեմենտի ընտրման մեթոդը կատարված է, այն կարող է օգտագործվել ցանկացած ընտրման ալգորիթմում, սովորաբար(կայուն տեսակավորման ալգորիթմի ստացման գնով), էլեմենտները մուտքային զանգվածում դրվում են իրենց հայտնվելու հաջորդականությամբ:Ներքևումհաջորդականությամբ։Ներքևում գրվածա ալգորիթմը օգտագործում է հենց այս стратегинa:Ի տարբերություն պղպջակային և ընտրման տեսակավորումների, ներդրմամբ տեսակավորման համեմատության որակը կախված է տողի նախնական հաջորդականությունից, եթե տողը արդեն տեսակավորված է համեմատությունների քայլերի քանակը հավասար է n-1, հակառակ դեպքում` նրա քայլերի քանակը հավասար է հաջորդականության մեծության n² աստիճանի:աստիճանի։
 
[[Image:Insertion sort animation.gif|thumb|right|280px|Գրաֆիկական օրինակ. Հորիզոնական առանցքը ներակայացնում է զանգվածը, իսկ ուղղահայաց առանցքը այդ զանգվածի դասավորվածությունը]]
== Ալգորիթմի վերլուծություն ==
 
Ալգորիթմի կատարման ժամանակը կախված է մուտքային տվյալներից.ինչքան շատ բազմություն է պետք տեսակավորել , այնքան շատ ժամանակ է օգտագործվում:Հենցօգտագործվում։Հենց այդքան ժամանակ էլ օգտագործում է զանգվածի ելքային տեսակավորումը:Այսպիսովտեսակավորումը։Այսպիսով, լավագույն դեպքում զանգվածը համարվում է տեսակավորված, իսկ վատագույն դեպքը`հակառակ կարգով տեսակավորված զանգվածը:Ժամանակավորզանգվածը։Ժամանակավոր [[Сложность алгоритма|ալգորիթմի դժվարությունը]] ելքային տվյալների վատագույն տարբերակի դեպքում — θ(n²)է.
Օրինակ:ԱյսՕրինակ։Այս աղյուսակը ցույց է տալիս տեսակավորման քայլերի հաջորդականությունը:հաջորդականությունը։{5, 7, 0, 3, 4, 2, 6, 1}. Ընդհանուր առմամբ այն բաղկացած է 17 քայլերից:քայլերից։
 
 
167 013

edits