Dallimi kryesor – Renditja e futjes kundrejt renditjes së përzgjedhjes
Rendimi i futjes dhe renditja e përzgjedhjes janë dy algoritme renditjeje të përdorura për të renditur një koleksion të dhënash. Ndonjëherë është e nevojshme të rregulloni të dhënat në një mënyrë specifike. Algoritmet e renditjes janë mekanizma për të renditur një grup të dhënash. Në renditje, të dhënat renditen sipas një renditje numerike ose leksikografike. Nëse të dhënat janë renditur siç duhet, atëherë do të ishte e lehtë të kërkosh të dhënat më shpejt. Nëse numrat e telefonit në një drejtori telefonike nuk janë në mënyrë të renditur, atëherë do të ishte e vështirë të gjesh një numër telefoni specifik. Në të njëjtën mënyrë, nëse fjalët në fjalor nuk janë renditur sipas rendit alfabetik, do të ishte shumë e vështirë të gjesh fjalë. Prandaj, renditja është e dobishme në jetën e përditshme. Në Shkencën Kompjuterike, ekzistojnë algoritme të renditjes për të renditur një koleksion të dhënash. Dy algoritme të tilla janë renditja e futjes dhe renditja e përzgjedhjes. Renditja e futjes është algoritmi i renditjes që rendit grupin duke zhvendosur elementët një nga një. Renditja e përzgjedhjes është algoritmi i renditjes që gjen elementin më të vogël në grup dhe shkëmben elementin me pozicionin e parë, më pas gjeni elementin e dytë më të vogël dhe shkëmbeni atë me elementin në pozicionin e dytë dhe vazhdon procesin derisa i gjithë grupi të renditet. Dallimi kryesor midis renditjes së futjes dhe renditjes së përzgjedhjes është se renditja e futjes krahason dy elementë në të njëjtën kohë ndërsa renditja e përzgjedhjes zgjedh elementin minimal nga i gjithë grupi dhe e rendit atë.
Çfarë është Insertion Sort?
Rendimi i futjes është një algoritëm renditjeje i bazuar në krahasime në vend. Në këtë metodë, grupi kërkohet hap pas hapi. Artikujt e pa renditur zhvendosen dhe futen në nënlistën e renditur të grupit. Algoritmi i renditjes së futjes mund të shpjegohet duke përdorur shembullin e mëposhtëm.
Për shembull, merrni grupin fillestar si 77, 33, 44, 11, 88. Në këtë algoritëm klasifikimi, hapi i parë është të zgjidhni elementin aktual.
Elementi aktual është 77. Elementi aktual krahasohet me të gjithë elementët në anën e majtë. 77, është elementi i parë dhe nuk ka asnjë element në anën e majtë. Indeksi i pozicionit aktual është 0.
Atëherë indeksi i pozicionit aktual rritet me 1. Tani indeksi është 1 dhe elementi aktual është 33. Kur e krahasojmë me elementin në të majtë, ai është më i vogël se 77. Atëherë të dyja këto vlera janë shkëmbyer. Tani 33 është në indeksin 0 dhe 77 është në indeksin 1.
Tani grupi është 33, 77, 44, 11, 88.
Përsëri, indeksi është rritur. Indeksi është 2, dhe elementi aktual është 44. Krahasohet me elementet në anën e majtë. 44 është më pak se 77. Pra, këto dy vlera janë shkëmbyer. Tani grupi është 33, 44, 77, 11, 88. Është e nevojshme të krahasohen të gjithë elementët në të majtë. Pra, 44 krahasohet me 33. 33 është më i vogël se 44. Pra, këta elementë nuk kanë nevojë të ndërrohen.
Tani grupi është 33, 44, 77, 11, 88.
Përsëri, indeksi është rritur. Indeksi është 3, dhe elementi aktual është 11. Krahasohet me të gjithë elementët në të majtë. 11 është më pak se 77, kështu që këto dy janë shkëmbyer. Tani grupi është 33, 44, 11, 77, 88. Kur krahasojmë 11 dhe 44, 11 është më pak se 44. Pra, këto dy janë shkëmbyer. Tani vargjet janë 33, 11, 44, 77, 88. Përsëri 11 krahasohet me 33. 11 është më pak se 33, kështu që këto dy vlera janë ndërruar.
Tani grupi është 11, 33, 44, 77, 88.
Rritja e indeksit do ta bëjë indeksin në 4. Vlera është 88. Është më e lartë se 77. Pra, nuk ka nevojë për shkëmbim. Së fundi, grupi i renditur është 11, 33, 44, 77, 88.
Figura 01: Shembull i renditjes së futjes
Zbatimi i renditjes së futjes është si më sipër. Vargu fillestar ishte 77, 33, 44, 11, 88. Pas renditjes, ai jep daljen 11, 33, 44, 77, 88.
Çfarë është Renditja e Përzgjedhjes?
Renditja e përzgjedhjes është një algoritëm renditjeje i bazuar në krahasime në vend. Vargjet ndahen në seksione. Pjesa e renditur është në fund të majtë. Pjesa e pazgjedhur është në fundin e duhur. Së pari, duhet gjetur vlera më e vogël. Pastaj zëvendësohet me elementin e majtë. Tani ai element është në grupin e renditur. Ky proces vazhdon duke lëvizur kufirin e grupit të pazgjedhur nga një element në të djathtë. Algoritmi i renditjes së përzgjedhjes mund të shpjegohet duke përdorur shembullin e mëposhtëm.
Për shembull, merrni grupin fillestar si 77, 33, 44, 11, 88, 22. Në këtë algoritëm klasifikimi, gjendet më i vogli në grup. Elementi më i vogël është 11. Është ndërruar me elementin në indeksin 0 të grupit.
Tani grupi është 11, 33, 44, 77, 88, 22.
Elementi më i vogël është në indeksin 0, kështu që 11 tani është renditur. Nga pjesa tjetër e elementeve, më i vogli është 22. Është zëvendësuar me elementin e indeksit 1st.
Tani grupi është 11, 22, 44, 77, 88, 33.
Elementet 11 dhe 22 tashmë janë renditur. Nga pjesa tjetër, vlera më e vogël është 33. Ajo është zëvendësuar me elementin e indeksit 2nd.
Tani grupi është 11, 22, 33, 77, 88, 44.
Elementet 11, 22 dhe 33 tashmë janë renditur. Nga pjesa tjetër, vlera më e vogël është 44. Ajo është zëvendësuar me elementin e indeksit 3rd.
Tani grupi është 11, 22, 33, 44, 88, 66.
Elementet 11, 22, 33, 44 tashmë janë renditur. Elementët e mbetur janë 88 dhe 66. Elementi 66 zëvendësohet me elementin e indeksit 4të.
Tani grupi është 11, 22, 33, 44, 66, 88.
Është grupi i renditur duke përdorur algoritmin e renditjes së përzgjedhjes.
Figura 02: Renditja e përzgjedhjes shembull
Zbatimi i renditjes së futjes është si më sipër. Vargu fillestar ishte 77, 33, 44, 11, 88. Pas renditjes, ai jep daljen 11, 33, 44, 77, 88.
Cila është ngjashmëria ndërmjet renditjes së futjes dhe renditjes së përzgjedhjes?
Të dyja, renditja e futjes dhe renditja e përzgjedhjes janë algoritme renditjeje
Cili është ndryshimi midis renditjes së futjes dhe renditjes së përzgjedhjes?
Rendimi i futjes kundrejt renditjes së përzgjedhjes |
|
| Rorti i futjes është algoritmi i renditjes që rendit grupin duke zhvendosur elementet një nga një. | Rendimi i përzgjedhjes është algoritmi i renditjes që gjen elementin më të vogël në grup dhe shkëmben elementin me pozicionin e parë, më pas gjeni elementin e dytë më të vogël dhe shkëmbeni atë me elementin në pozicionin e dytë dhe vazhdon procesin deri në i gjithë grupi është i renditur. |
| Procesi | |
| Rendimi i futjes është për të renditur nënlistën duke krahasuar dy elemente derisa i gjithë grupi të renditet. | Renditja e përzgjedhjes zgjedh elementin minimal dhe e ndërron atë me pozicionin e parë, përsëri zgjidhni minimumin për pjesën tjetër dhe ndërroni atë në pozicionin e dytë dhe vazhdoni këtë proces deri në fund. |
| Stabilitet | |
| Rendimi i futjes është një algoritëm i qëndrueshëm renditjeje. | Renditja e përzgjedhjes nuk është një algoritëm i qëndrueshëm renditjeje. |
Përmbledhje – Renditja e futjes kundrejt renditjes së përzgjedhjes
Ndonjëherë është e nevojshme të renditni të dhënat. Në Shkencën Kompjuterike, ekzistojnë algoritme për të renditur të dhënat. Ky artikull diskutoi dy algoritmet e renditjes që janë renditja e futjes dhe renditja e përzgjedhjes. Renditja e futjes është algoritmi i renditjes që rendit grupin duke zhvendosur elementët një nga një. Renditja e përzgjedhjes është algoritmi i renditjes që gjen elementin më të vogël në grup dhe shkëmben elementin me pozicionin e parë, më pas gjeni elementin e dytë më të vogël dhe shkëmbeni atë me elementin në pozicionin e dytë dhe vazhdon procesin derisa i gjithë grupi të renditet. Dallimi midis renditjes së futjes dhe renditjes së përzgjedhjes është se renditja e futjes krahason dy elementë në të njëjtën kohë ndërsa renditja e përzgjedhjes zgjedh elementin minimal nga i gjithë grupi dhe e rendit atë.
Shkarkoni PDF-në e renditjes së futjes kundrejt renditjes së përzgjedhjes
Mund ta shkarkoni versionin PDF të këtij artikulli dhe ta përdorni për qëllime jashtë linje sipas shënimit të citimit. Ju lutemi shkarkoni versionin PDF këtu: Diferenca midis renditjes së futjes dhe renditjes së përzgjedhjes
