Renditja me flluska vs Renditja e përzgjedhjes
Renditja me flluska është një algoritëm renditjeje që funksionon duke kaluar nëpër listën që do të renditet në mënyrë të përsëritur ndërsa krahason çifte elementësh që janë ngjitur. Nëse një çift elementësh është në rendin e gabuar, ato këmbehen për t'i vendosur ato në rendin e duhur. Ky kalim përsëritet derisa të mos kërkohen shkëmbime të tjera. Renditja e përzgjedhjes është gjithashtu një algoritëm renditjeje, i cili fillon duke gjetur elementin minimal në listë dhe duke e zëvendësuar atë me elementin e parë. Ky proces përsëritet për pjesën e mbetur të listës duke vendosur elementet e ndërruara sipas renditjes.
Çfarë është Renditja me flluska?
Renditja me flluska është një algoritëm renditjeje që funksionon duke kaluar nëpër listën që do të renditet në mënyrë të përsëritur ndërsa krahason çifte elementësh që janë ngjitur. Nëse një çift elementësh është në rendin e gabuar, ato këmbehen për t'i vendosur ato në rendin e duhur. Ky kalim përsëritet derisa të mos kërkohen më këmbime (që do të thotë se lista është renditur). Meqenëse elementët më të vegjël në listë dalin në krye kur një flluskë del në sipërfaqe, asaj i jepet emri lloj flluskë. Renditja me flluskë është një algoritëm shumë i thjeshtë renditjeje, por ai ka një kompleksitet mesatar kohor të rastit prej O(n2) kur rendit një listë me n elementë. Për shkak të kësaj, renditja me flluska nuk është e përshtatshme për renditjen e listave me një numër të madh elementësh. Por për shkak të thjeshtësisë së tij, renditja me flluska mësohet gjatë hyrjeve në algoritme.
Çfarë është Renditja e Përzgjedhjes?
Selection sort është gjithashtu një tjetër algoritëm klasifikimi që fillon duke gjetur elementin minimal në listë dhe duke e zëvendësuar atë me elementin e parë. Pastaj elementi minimal gjendet nga pjesa e mbetur e listës (nga elementi i dytë deri në elementin e fundit në listë) dhe këmbehet me elementin e dytë. Ky proces përsëritet për pjesën e mbetur të listës duke vendosur elementët e ndërruar në rend. Pra, në renditjen e përzgjedhjes, në çdo hap të algoritmit, lista ndahet në dy pjesë ku njëra pjesë përmban elementë të renditur dhe pjesa tjetër përmban elementë të pazgjedhur. Ndërsa algoritmi vazhdon, lista e renditur rritet nga e majta në të djathtë. Renditja e përzgjedhjes gjithashtu ka një kompleksitet mesatar kohor të rastit prej O(n2). Prandaj nuk është gjithashtu i përshtatshëm për renditjen e listave të mëdha.
Cili është ndryshimi midis Renditjes me flluska dhe renditjes së përzgjedhjes?
Edhe pse si algoritmet e renditjes me flluskë ashtu edhe algoritmet e renditjes së përzgjedhjes kanë kompleksitet mesatar kohor të rastit prej O(n2), renditja me flluska është pothuajse gjatë gjithë kohës tejkaluar nga renditja e përzgjedhjes. Kjo është për shkak të numrit të shkëmbimeve të nevojshme nga dy algoritmet (llojet me flluska kanë nevojë për më shumë shkëmbime). Por për shkak të thjeshtësisë së renditjes me flluskë, madhësia e kodit të tij është shumë e vogël. Stabiliteti është një tjetër ndryshim në këto dy algoritme. Një algoritëm i qëndrueshëm i renditjes, është një algoritëm klasifikimi që ruan rendin e të dhënave nëse lista përmban elementë me vlerë të barabartë. Në këtë kuptim, renditja e përzgjedhjes nuk është një algoritëm i qëndrueshëm ndërsa renditja me flluska është një algoritëm i qëndrueshëm.
