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

Առանց խմբագրման ամփոփման
No edit summary
No edit summary
Ալգորիթմի յուրաքանչյուր քայլում մենք ընտրում ենք մուտքագրված տվյալներից մեկ էլեմենտ և տեղադրում ենք այն համապատասխան տեղը,որտեղ արդեն տեսակավորված են,այնքան ժամանակ քանի դեռ մուտքագրված տվյալների հավաքածուները ավարտված կլինեն:Ելքային զանգվածից հերթական էլեմենտի ընտրման մեթոդը կատարված է,այն կարող է օգտագործվել ցանկացած ընտրման ալգորիթմում,սովորաբար(կայուն տեսակավորման ալգորիթմի ստացման գնով),էլեմենտները մուտքային զանգվածում դրվում են իրենց հայտնվելու հաջորդականությամբ:Ներքևում գրվածա ալգորիթմը օգտագործում է հենց այս стратегинa:Ի տարբերություն պղպջակային և ընտրման տեսակավորումների,ներդրմամբ տեսակավորման համեմատության որակը կախված է տողի նախնական հաջորդականությունից,եթե տողը արդեն տեսակավորված է համեմատությունների քայլերի քանակը հավասար է n-1,հակառակ դեպքում` նրա քայլերի քանակը հավասար է հաջորդականության մեծության n² աստիճանի:
 
[[Image:Insertion sort animation.gif|thumb|right|280px|Գրաֆիկական օրինակ. Հորիզոնական առանցքը ներակայացնում է զանգվածը,իսկ ուղղահայաց առաբցքըառանցքը այդ զանգվածի դասավորվածությունը]]
 
== Ալգորիթմի վերլուծություն ==
Անանուն մասնակից