Օգտագործումներ. Տեղադրման տեսակավորումը օգտագործվում է, երբ տարրերի թիվը փոքր է: Այն կարող է նաև օգտակար լինել, երբ մուտքային զանգվածը գրեթե տեսակավորված է, միայն մի քանի տարրեր են սխալ տեղավորված ամբողջական մեծ զանգվածում:
Ե՞րբ պետք է օգտագործեմ ներդրման տեսակավորումը:
Օգտագործումներ. Տեղադրման տեսակավորումն օգտագործվում է երբ տարրերի թիվը փոքր է: Այն կարող է նաև օգտակար լինել, երբ մուտքային զանգվածը գրեթե տեսակավորված է, միայն մի քանի տարրեր են սխալ տեղավորված ամբողջական մեծ զանգվածում:
Որտե՞ղ ենք մենք օգտագործում զետեղման տեսակավորում:
Ալգորիթմ զետեղման տեսակավորման
- Քայլ 1 − Եթե տարրը առաջինն է, այն արդեն տեսակավորված է։
- Քայլ 2 – Տեղափոխել հաջորդ տարրը:
- Քայլ 3 – Համեմատեք ընթացիկ տարրը տեսակավորված զանգվածի բոլոր տարրերի հետ:
- Քայլ 4 – Եթե տեսակավորված զանգվածի տարրը փոքր է ընթացիկ տարրից, կրկնեք հաջորդ տարրը:
Ինչի՞ համար է լավագույնս ներդրման տեսակավորումը:
Տեղադրման տեսակավորումն ունի արագ լավագույն դեպքում գործարկման ժամանակ և լավ տեսակավորման ալգորիթմ է, որն օգտագործվում է, եթե մուտքային ցուցակն արդեն հիմնականում տեսակավորված է: Ավելի մեծ կամ ավելի չդասավորված ցուցակների համար ավելի լավ ընտրություն կլինի ամենավատ և միջին դեպքերի ավելի արագ տևողությամբ ալգորիթմը, ինչպիսին է միաձուլումը:
Որո՞նք են ներդիրների տեսակավորման հիմնական առավելությունները:
Տեղադրման տեսակավորումն ունի մի քանի առավելություններ, այդ թվում՝
- Ալգորիթմի մաքուր պարզությունը:
- Հավասար ստեղներով տարրերի հարաբերական հերթականությունը չի փոխվում։
- Ցանկը ստացվող տեսակավորելու ունակություն:
- Արդյունավետ փոքր տվյալների հավաքածուների համար, հատկապես գործնականում, քան մյուս քառակուսի ալգորիթմները, այսինքն՝ O(n²).
