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

Առանց խմբագրման ամփոփման
No edit summary
No edit summary
 
[[File:Insertion-sort-example-300px.gif|300px|thumb|right|Ներդրմամբ տեսակավորման օրինակ.Որը,ստուգում է յուրաքանչյուր տարր դնում է այն ճիշտ կարգավորված ցուցակում:]]
 
 
== Նկարագրություն ==
Ալգորիթմի յուրաքանչյուր քայլում մենք ընտրում ենք մուտքագրված տվյալներից մեկ էլեմենտ և տեղադրում ենք այն համապատասխան տեղը,որտեղ արդեն տեսակավորված են,այնքան ժամանակ քանի դեռ մուտքագրված տվյալների հավաքածուները ավարտված կլինեն:Ելքային է զանգվածքից հերթական էլեմենտի ընտրման մեթոդը կատարված է,կարող է օգտագործվել ցանկացած ընտրման ալգորիթմ,սովորաբար(կայուն տեսակավորման ալգորիթմի ստացման գնով),էլեմենտները մուտքային զանգվածում դրվում են իրենց հայտնվելու հաջորդականությամբ:Ներքևում գրվածա ալգորիթմը օգտագործում է հենց այս стратегин
 
 
 
 
== Ալգորիթմի վերլուծություն ==
 
 
[[Image:Insertion sort animation.gif|thumb|right|280px|Գրաֆիկական օրինակ. Հորիզոնական առանցքը ներակայացնում է զանգվածը,իսկ ուղղահայաց առաբցքը այդ զանգվածի դասավորվածությունը]]
Ալգորիթմի կատարման ժամանակը կախված է մուտքային տվյալներից.ինչքան շատ բազմություն է պետք տեսակավորել ,այնքան շատ ժամանակ է օգտագործում տեսակավորումը:Հենց այդքան ժամանակա էլ օգտագործում է զանգվածի ելքյին դասակարգումը:Այսպիսով,լավագույն դեպքում զանգվածը համարվում է տեսակավորված,իսկ վատագույն դեպքում`հակառակ կարգով դասակարգված զանգվածը:Ժամանակավոր [[Сложность алгоритма|ալգորիթմի դժվարությունը]]ելքային տվյալների վատագույն տարբերակօ դեպքում — θ(n²).
 
 
== Ալգորիթմների բնութագրման լեզու
 
 
'''Մուտք''': A զանգվածը կազմված է հետևյալ էլեմենտներից`A[1], A[2], ..., A[n]
A[j + 1] := key
 
== Իրականացումը C++ ==
 
== Իրականացումը C++ ==
 
<source lang="cpp">
Անանուն մասնակից