Հիմնական տարբերություն – Տեղադրման տեսակավորում ընդդեմ ընտրության տեսակավորման
Ներդրման տեսակավորումը և ընտրության տեսակավորումը երկու տեսակավորման ալգորիթմներ են, որոնք օգտագործվում են տվյալների հավաքածուն տեսակավորելու համար: Երբեմն անհրաժեշտ է լինում տվյալներ դասավորել կոնկրետ հերթականությամբ: Տեսակավորման ալգորիթմները տվյալների հավաքածուն տեսակավորելու մեխանիզմներ են: Տեսակավորելիս տվյալները դասավորվում են ըստ թվային կամ բառարանագրական կարգի։ Եթե տվյալները ճիշտ դասավորված են, ապա հեշտ կլինի ավելի արագ որոնել տվյալները: Եթե հեռախոսային գրացուցակի հեռախոսահամարները դասավորված չեն, ապա դժվար կլինի կոնկրետ հեռախոսահամար գտնել: Նույն կերպ, եթե բառարանի բառերը դասավորված չեն այբբենական կարգով, շատ դժվար կլինի բառեր գտնել։Հետեւաբար, տեսակավորումը օգտակար է առօրյա կյանքում: Համակարգչային գիտության մեջ կան տեսակավորման ալգորիթմներ՝ տվյալների հավաքածուն տեսակավորելու համար: Նման երկու ալգորիթմներ են՝ ներդիրի տեսակավորումը և ընտրության տեսակավորումը: Տեղադրման տեսակավորումը տեսակավորման ալգորիթմն է, որը տեսակավորում է զանգվածը՝ տարրերը հերթով տեղափոխելով։ Ընտրության տեսակավորումը տեսակավորման ալգորիթմն է, որը գտնում է զանգվածի ամենափոքր տարրը և փոխանակում տարրը առաջին դիրքի հետ, այնուհետև գտնում է երկրորդ ամենափոքր տարրը և այն փոխանակում երկրորդ դիրքի տարրի հետ և շարունակում է գործընթացը մինչև ամբողջ զանգվածը տեսակավորվի։. Տեղադրման տեսակավորման և ընտրության տեսակավորման հիմնական տարբերությունն այն է, որ ներդրման տեսակավորումը միաժամանակ համեմատում է երկու տարր, մինչդեռ ընտրության տեսակավորումն ընտրում է նվազագույն տարրը ամբողջ զանգվածից և տեսակավորում այն:
Ի՞նչ է ներդրման տեսակավորումը:
Insertion sort-ը տեղում համեմատության վրա հիմնված տեսակավորման ալգորիթմ է: Այս մեթոդով զանգվածը որոնվում է քայլ առ քայլ։ Չտեսակավորված տարրերը տեղափոխվում և տեղադրվում են զանգվածի տեսակավորված ենթացանկ: Տեղադրման տեսակավորման ալգորիթմը կարելի է բացատրել հետևյալ օրինակով։
Օրինակ, վերցրեք սկզբնական զանգվածը որպես 77, 33, 44, 11, 88: Այս տեսակավորման ալգորիթմում առաջին քայլը ընթացիկ տարրն ընտրելն է:
Ընթացիկ տարրը 77 է: Ընթացիկ տարրը համեմատվում է ձախ կողմի բոլոր տարրերի հետ: 77-ը առաջին տարրն է, և ձախ կողմում էլ տարրեր չկան: Ընթացիկ դիրքի ինդեքսը 0. է
Այնուհետև ընթացիկ դիրքի ինդեքսը ավելանում է 1-ով: Այժմ ինդեքսը 1 է, իսկ ընթացիկ տարրը՝ 33: Այն ձախում գտնվող տարրի հետ համեմատելիս այն փոքր է 77-ից: Ապա այս երկու արժեքներն էլ. փոխանակվում են։ Այժմ 33-ը 0-ում է, իսկ 77-ը՝ 1-ում։
Այժմ զանգվածը 33, 77, 44, 11, 88 է:
Նորից ինդեքսն ավելացել է։ Ցուցանիշը 2 է, իսկ ընթացիկ տարրը՝ 44։ Այն համեմատվում է ձախ կողմի տարրերի հետ։ 44-ը 77-ից փոքր է: Այսպիսով, այդ երկու արժեքները փոխանակվում են: Այժմ զանգվածը 33, 44, 77, 11, 88 է: Անհրաժեշտ է համեմատել ձախ կողմում գտնվող բոլոր տարրերը:Այսպիսով, 44-ը համեմատվում է 33-ի հետ: 33-ը փոքր է 44-ից: Այսպիսով, այդ տարրերը փոխանակման կարիք չունեն:
Այժմ զանգվածը 33, 44, 77, 11, 88 է:
Նորից ինդեքսն ավելացել է։ Ցուցանիշը 3 է, իսկ ընթացիկ տարրը՝ 11։ Այն համեմատվում է ձախում գտնվող բոլոր տարրերի հետ։ 11-ը 77-ից փոքր է, ուստի այդ երկուսը փոխանակվում են: Այժմ զանգվածը 33, 44, 11, 77, 88 է: 11-ը և 44-ը համեմատելիս 11-ը փոքր է 44-ից: Այսպիսով, այդ երկուսը փոխանակվում են: Այժմ զանգվածները 33, 11, 44, 77, 88 են: Կրկին 11-ը համեմատվում է 33-ի հետ: 11-ը փոքր է 33-ից, ուստի այդ երկու արժեքները փոխվում են:
Այժմ զանգվածը 11, 33, 44, 77, 88 է:
Ինդեքսի ավելացումը ինդեքսը կդարձնի 4: Արժեքը 88 է: Այն բարձր է 77-ից: Այսպիսով, փոխանակման կարիք չկա: Վերջապես, տեսակավորված զանգվածը 11, 33, 44, 77, 88 է։
Նկար 01. Տեղադրման տեսակավորման օրինակ
Ներդիրի տեսակավորման իրականացումը վերևում է: Սկզբնական զանգվածը եղել է 77, 33, 44, 11, 88: Տեսակավորելուց հետո այն տալիս է ելքը 11, 33, 44, 77, 88:
Ի՞նչ է Ընտրության տեսակավորումը:
Ընտրության տեսակավորումը տեղում համեմատության վրա հիմնված տեսակավորման ալգորիթմ է: Զանգվածները բաժանված են հատվածների: Տեսակավորված մասը ձախ վերջում է։ Չտեսակավորված մասը գտնվում է աջ վերջում։ Նախ, պետք է գտնել ամենափոքր արժեքը: Այնուհետև այն փոխարինվում է ձախ տարրի հետ: Այժմ այդ տարրը գտնվում է տեսակավորված զանգվածում։ Այս գործընթացը շարունակում է չտեսակավորված զանգվածի սահմանը մեկ տարրից աջ տեղափոխել: Ընտրության տեսակավորման ալգորիթմը կարելի է բացատրել հետևյալ օրինակով։
Օրինակ, վերցրեք սկզբնական զանգվածը որպես 77, 33, 44, 11, 88, 22: Այս տեսակավորման ալգորիթմում հայտնաբերվել է զանգվածի ամենափոքրը: Ամենափոքր տարրը 11 է: Այն փոխարինվում է զանգվածի 0 ինդեքսում գտնվող տարրի հետ:
Այժմ զանգվածը 11, 33, 44, 77, 88, 22 է:
Ամենափոքր տարրը 0 ինդեքսում է, ուստի 11-ն այժմ տեսակավորված է: Մնացած տարրերից ամենափոքրը 22 է: Այն փոխարինվում է 1st ինդեքսային տարրով:
Այժմ զանգվածը 11, 22, 44, 77, 88, 33 է:
11 և 22 տարրերն արդեն տեսակավորված են: Մնացածից ամենափոքր արժեքը 33 է: Այն փոխարինվում է 2nd ինդեքսային տարրով:
Այժմ զանգվածը 11, 22, 33, 77, 88, 44 է:
11, 22 և 33 տարրերն արդեն տեսակավորված են: Մնացածից ամենափոքր արժեքը 44 է: Այն փոխարինվում է 3rd ինդեքսային տարրով:
Այժմ զանգվածը 11, 22, 33, 44, 88, 66 է:
11, 22, 33, 44 տարրերն արդեն տեսակավորված են: Մնացած տարրերը 88 և 66 են: 66 տարրը փոխարինվում է 4-րդ ինդեքսային տարրով:
Այժմ զանգվածը 11, 22, 33, 44, 66, 88 է:
Դա տեսակավորված զանգված է՝ օգտագործելով ընտրության տեսակավորման ալգորիթմը:
Նկար 02. Ընտրության տեսակավորման օրինակ
Ներդիրի տեսակավորման իրականացումը վերևում է: Սկզբնական զանգվածը եղել է 77, 33, 44, 11, 88: Տեսակավորելուց հետո այն տալիս է ելքը 11, 33, 44, 77, 88:
Ո՞րն է նմանությունը ներդիրների տեսակավորման և ընտրության տեսակավորման միջև:
Եվ զետեղման տեսակավորումը և ընտրության տեսակավորումը տեսակավորման ալգորիթմներ են:
Ո՞րն է տարբերությունը ներդրման տեսակավորման և ընտրության տեսակավորման միջև:
Տեսակցման տեսակավորում ընդդեմ ընտրության տեսակավորման |
|
| Մտադրման տեսակավորումը տեսակավորման ալգորիթմն է, որը տեսակավորում է զանգվածը՝ մեկ առ մեկ տեղափոխելով տարրերը: | Ընտրության տեսակավորումը տեսակավորման ալգորիթմ է, որը գտնում է զանգվածի ամենափոքր տարրը և փոխանակում տարրը առաջին դիրքի հետ, այնուհետև գտնում է երկրորդ ամենափոքր տարրը և այն փոխանակում երկրորդ դիրքի տարրի հետ և շարունակում է գործընթացը մինչև ամբողջ զանգվածը տեսակավորված է: |
| Գործընթաց | |
| Մտադրման տեսակավորումն է ենթացանկը տեսակավորելու համար՝ համեմատելով երկու տարր, մինչև ամբողջ զանգվածը տեսակավորվի: | Ընտրության տեսակավորումն ընտրում է նվազագույն տարրը և այն փոխում է առաջին դիրքի հետ, կրկին ընտրում է նվազագույնը մնացածի համար և փոխում այն երկրորդ դիրքի հետ և շարունակում է այս գործընթացը մինչև վերջ: |
| Կայունություն | |
| Ներդիր տեսակավորումը կայուն տեսակավորման ալգորիթմ է: | Ընտրության տեսակավորումը կայուն տեսակավորման ալգորիթմ չէ: |
Ամփոփում – Տեղադրման տեսակավորում ընդդեմ ընտրության տեսակավորման
Երբեմն անհրաժեշտ է լինում տվյալների տեսակավորում: Համակարգչային գիտության մեջ կան տվյալների տեսակավորման ալգորիթմներ: Այս հոդվածում քննարկվեցին երկու տեսակավորման ալգորիթմները, որոնք են՝ ներդրման տեսակավորումը և ընտրության տեսակավորումը:Ներդրման տեսակավորումը տեսակավորման ալգորիթմն է, որը տեսակավորում է զանգվածը՝ տարրերը հերթով տեղափոխելով։ Ընտրության տեսակավորումը տեսակավորման ալգորիթմն է, որը գտնում է զանգվածի ամենափոքր տարրը և փոխանակում տարրը առաջին դիրքի հետ, այնուհետև գտնում է երկրորդ ամենափոքր տարրը և այն փոխանակում երկրորդ դիրքի տարրի հետ և շարունակում է գործընթացը մինչև ամբողջ զանգվածը տեսակավորվի։. Տեղադրման տեսակավորման և ընտրության տեսակավորման միջև տարբերությունն այն է, որ ներդիրի տեսակավորումը միաժամանակ համեմատում է երկու տարր, մինչդեռ ընտրության տեսակավորումն ընտրում է նվազագույն տարրը ամբողջ զանգվածից և տեսակավորում այն:
Ներբեռնեք «Insertion Sort vs Selection Sort» PDF-ը
Դուք կարող եք ներբեռնել այս հոդվածի PDF տարբերակը և օգտագործել այն անցանց նպատակներով՝ ըստ մեջբերումների: Խնդրում ենք ներբեռնել PDF տարբերակը այստեղ. Տարբերությունը ներդրման տեսակավորման և ընտրության տեսակավորման միջև
