Ključna razlika – sortiranje umetanjem naspram sortiranja odabirom
Sortiranje umetanjem i sortiranje odabirom dva su algoritma za sortiranje koji se koriste za sortiranje zbirke podataka. Ponekad je potrebno rasporediti podatke određenim redoslijedom. Algoritmi sortiranja su mehanizmi za sortiranje skupa podataka. U sortiranju se podaci slažu prema numeričkom ili leksikografskom redu. Ako su podaci pravilno sortirani, lakše je brže pretraživati podatke. Ako telefonski brojevi u telefonskom imeniku nisu sortirani, tada bi bilo teško pronaći određeni telefonski broj. Na isti način, ako riječi u rječniku nisu poredane abecednim redom, bilo bi vrlo teško pronaći riječi. Stoga je sortiranje korisno u svakodnevnom životu. U informatici postoje algoritmi za sortiranje zbirke podataka. Dva takva algoritma su sortiranje umetanjem i sortiranje odabirom. Sortiranje umetanjem je algoritam za sortiranje koji sortira niz pomicanjem elemenata jedan po jedan. Sortiranje odabirom je algoritam za sortiranje koji pronalazi najmanji element u nizu i mijenja element s prvom pozicijom, zatim pronalazi drugi najmanji element i mijenja ga s elementom na drugoj poziciji i nastavlja proces dok se cijeli niz ne sortira.. Ključna razlika između sortiranja umetanjem i sortiranja odabirom je u tome što sortiranje umetanjem uspoređuje dva elementa istovremeno, dok sortiranje odabirom odabire minimalni element iz cijelog niza i sortira ga.
Što je sortiranje umetanjem?
Sortiranje umetanjem je algoritam za sortiranje temeljen na usporedbi na mjestu. U ovoj metodi niz se pretražuje korak po korak. Nesortirane stavke se premještaju i umeću u sortirani podpopis niza. Algoritam sortiranja umetanjem može se objasniti pomoću sljedećeg primjera.
Na primjer, uzmite početni niz kao 77, 33, 44, 11, 88. U ovom algoritmu sortiranja, prvi korak je odabir trenutnog elementa.
Trenutni element je 77. Trenutačni element se uspoređuje sa svim elementima na lijevoj strani. 77 je prvi element i nema elemenata na lijevoj strani. Indeks trenutne pozicije je 0.
Tada se indeks trenutne pozicije povećava za 1. Sada je indeks 1, a trenutni element 33. Uspoređujući ga s elementom lijevo, manji je od 77. Zatim obje ove vrijednosti su zamijenjeni. Sada je 33 u indeksu 0, a 77 u indeksu1.
Sada je niz 33, 77, 44, 11, 88.
Opet, indeks se povećava. Indeks je 2, a trenutni element je 44. Uspoređuje se s elementima na lijevoj strani. 44 je manje od 77. Dakle, te dvije vrijednosti su zamijenjene. Sada je niz 33, 44, 77, 11, 88. Potrebno je usporediti sve elemente s lijeve strane. Dakle, 44 se uspoređuje s 33. 33 je manji od 44. Dakle, te elemente ne treba mijenjati.
Sada je niz 33, 44, 77, 11, 88.
Opet, indeks se povećava. Indeks je 3, a trenutni element je 11. Uspoređuje se sa svim elementima lijevo. 11 je manje od 77, pa su ta dva zamijenjena. Sada je niz 33, 44, 11, 77, 88. Kada se uspoređuju 11 i 44, 11 je manje od 44. Dakle, ta dva su zamijenjena. Sada su nizovi 33, 11, 44, 77, 88. Opet se 11 uspoređuje s 33. 11 je manje od 33, pa su te dvije vrijednosti zamijenjene.
Sada je niz 11, 33, 44, 77, 88.
Povećanje indeksa će napraviti indeks na 4. Vrijednost je 88. Veća je od 77. Dakle, nema potrebe za zamjenom. Konačno, sortirani niz je 11, 33, 44, 77, 88.
Slika 01: Primjer sortiranja umetanjem
Implementacija sortiranja umetanjem je kao gore. Početni niz bio je 77, 33, 44, 11, 88. Nakon sortiranja, daje izlaz 11, 33, 44, 77, 88.
Što je sortiranje odabirom?
Sortiranje odabirom je algoritam za sortiranje temeljen na usporedbi na mjestu. Nizovi su podijeljeni u dijelove. Sortirani dio je na lijevom kraju. Nerazvrstani dio je na desnom kraju. Najprije treba pronaći najmanju vrijednost. Zatim se mijenja s lijevim elementom. Sada je taj element u sortiranom nizu. Ovaj proces nastavlja pomicanje nesortirane granice niza od jednog elementa udesno. Algoritam sortiranja odabira može se objasniti pomoću sljedećeg primjera.
Na primjer, uzmite početni niz kao 77, 33, 44, 11, 88, 22. U ovom algoritmu sortiranja, pronađen je najmanji u nizu. Najmanji element je 11. Zamjenjuje se s elementom u 0 indeksu niza.
Sada je niz 11, 33, 44, 77, 88, 22.
Najmanji element je u indeksu 0, tako da je 11 sada sortiran. Od ostalih elemenata, najmanji je 22. Zamjenjuje se s 1st indeksnim elementom.
Sada je niz 11, 22, 44, 77, 88, 33.
Elementi 11 i 22 su već sortirani. Od ostalih, najmanja vrijednost je 33. Zamjenjuje se s elementom indeksa 2nd.
Sada je niz 11, 22, 33, 77, 88, 44.
Elementi 11, 22 i 33 su već poredani. Od ostalih, najmanja vrijednost je 44. Zamjenjuje se s elementom indeksa 3rd.
Sada je niz 11, 22, 33, 44, 88, 66.
Elementi 11, 22, 33, 44 već su poredani. Preostali elementi su 88 i 66. Element 66 je zamijenjen s elementom indeksa 4th.
Sada je niz 11, 22, 33, 44, 66, 88.
To je sortirano polje pomoću algoritma sortiranja selekcijom.
Slika 02: Primjer sortiranja odabirom
Implementacija sortiranja umetanjem je kao gore. Početni niz bio je 77, 33, 44, 11, 88. Nakon sortiranja, daje izlaz 11, 33, 44, 77, 88.
Koja je sličnost između sortiranja umetanjem i sortiranja odabirom?
I Sortiranje umetanjem i Sortiranje odabirom su algoritmi za sortiranje
Koja je razlika između sortiranja umetanjem i sortiranja odabirom?
Sortiranje umetanjem naspram sortiranja odabirom |
|
| Sortiranje umetanjem je algoritam za sortiranje koji sortira niz pomicanjem elemenata jedan po jedan. | Selekciono sortiranje je algoritam sortiranja koji pronalazi najmanji element u nizu i mijenja element s prvom pozicijom, zatim pronalazi drugi najmanji element i mijenja ga s elementom na drugoj poziciji i nastavlja proces sve dok cijeli niz je sortiran. |
| Proces | |
| Sortiranje umetanjem je sortiranje podpopisa usporedbom dva elementa dok se cijeli niz ne sortira. | Sortiranje odabira odabire minimalni element i mijenja ga s prvom pozicijom, ponovno odabire minimum za ostatak i mijenja ga za drugu poziciju i nastavlja ovaj proces do kraja. |
| Stabilnost | |
| Insertion sort je stabilan algoritam sortiranja. | Sortiranje odabirom nije stabilan algoritam sortiranja. |
Sažetak – Sortiranje umetanjem naspram sortiranja odabirom
Ponekad je potrebno sortirati podatke. U informatici postoje algoritmi za sortiranje podataka. Ovaj članak raspravlja o dva algoritma sortiranja, sortiranju umetanjem i sortiranju odabirom. Sortiranje umetanjem je algoritam za sortiranje koji sortira niz pomicanjem elemenata jedan po jedan. Sortiranje odabirom je algoritam za sortiranje koji pronalazi najmanji element u nizu i mijenja element s prvom pozicijom, zatim pronalazi drugi najmanji element i mijenja ga s elementom na drugoj poziciji i nastavlja proces dok se cijeli niz ne sortira.. Razlika između sortiranja umetanjem i sortiranja odabirom je u tome što sortiranje umetanjem uspoređuje dva elementa istovremeno, dok sortiranje odabirom odabire minimalni element iz cijelog niza i sortira ga.
Preuzmite PDF sortiranja umetanjem u odnosu na sortiranje odabirom
Možete preuzeti PDF verziju ovog članka i koristiti ga za izvanmrežne svrhe prema napomeni o citatu. Preuzmite PDF verziju ovdje: Razlika između sortiranja umetanjem i sortiranja odabirom
