Ključna razlika – Sortiranje umetanjem vs Sortiranje odabirom
Sortiranje umetanjem i sortiranje odabirom su dva algoritma za sortiranje koji se koriste za sortiranje zbirke podataka. Ponekad je potrebno rasporediti podatke određenim redoslijedom. Algoritmi za sortiranje su mehanizmi za sortiranje skupa podataka. Prilikom sortiranja podaci se raspoređuju prema numeričkom ili leksikografskom redu. Ako su podaci pravilno sortirani, onda bi bilo lako pretraživati podatke brže. Ako telefonski brojevi u telefonskom imeniku nisu sortirani, onda bi bilo teško pronaći određeni telefonski broj. Na isti način, ako riječi u rječniku nisu poređane po abecednom redu, bilo bi vrlo teško pronaći riječi. Stoga je sortiranje korisno u svakodnevnom životu. U računarstvu postoje algoritmi za sortiranje 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. Selekciono sortiranje je algoritam za sortiranje koji pronalazi najmanji element u nizu i razmenjuje element sa prvom pozicijom, zatim pronalazi drugi najmanji element i razmenjuje ga sa elementom na drugoj poziciji i nastavlja proces dok se ceo niz ne sortira.. Ključna razlika između sortiranja umetanjem i sortiranja selekcijom je u tome što sortiranje umetanjem uspoređuje dva elementa u isto vrijeme dok sortiranje odabirom odabire minimalni element iz cijelog niza i sortira ga.
Šta je sortiranje umetanjem?
Umetanje sortiranja je algoritam za sortiranje zasnovan na poređenju na mjestu. U ovoj metodi, niz se pretražuje korak po korak. Nesortirane stavke se pomeraju i ubacuju u sortiranu podlistu niza. Algoritam sortiranja umetanjem može se objasniti korištenjem 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. Trenutni element se upoređ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 je 33. Kada ga uporedimo sa elementom na lijevoj strani, manji je od 77. Tada obje ove vrijednosti se zamjenjuju. Sada je 33 u indeksu 0, a 77 u indeksu 1.
Sada je niz 33, 77, 44, 11, 88.
Ponovo, indeks se povećava. Indeks je 2, a trenutni element je 44. Uspoređuje se sa 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 uporediti sve elemente na lijevoj strani. Dakle, 44 se upoređuje sa 33. 33 je manje od 44. Tako da te elemente ne treba mijenjati.
Sada je niz 33, 44, 77, 11, 88.
Ponovo, indeks se povećava. Indeks je 3, a trenutni element je 11. Uspoređuje se sa svim elementima na lijevoj strani. 11 je manje od 77, tako da su ta dva zamijenjena. Sada je niz 33, 44, 11, 77, 88. Kada se uporede 11 i 44, 11 je manje od 44. Dakle, ta dva su zamijenjena. Sada su nizovi 33, 11, 44, 77, 88. Opet se 11 upoređuje sa 33. 11 je manje od 33, tako da su te dvije vrijednosti zamijenjene.
Sada je niz 11, 33, 44, 77, 88.
Povećanjem indeksa indeks će biti 4. Vrijednost je 88. Viš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 je bio 77, 33, 44, 11, 88. Nakon sortiranja, daje izlaz 11, 33, 44, 77, 88.
Šta je sortiranje odabirom?
Selektivno sortiranje je algoritam za sortiranje zasnovan na upoređivanju na mjestu. Nizovi su podijeljeni u sekcije. Sortirani dio je na lijevom kraju. Nesortirani dio je na desnom kraju. Prvo treba pronaći najmanju vrijednost. Zatim se zamjenjuje sa lijevim elementom. Sada je taj element u sortiranom nizu. Ovaj proces nastavlja pomicanje nesortirane granice niza od jednog elementa udesno. Algoritam odabira sortiranja može se objasniti korištenjem sljedećeg primjera.
Na primjer, uzmite početni niz kao 77, 33, 44, 11, 88, 22. U ovom algoritmu za sortiranje, najmanji u nizu je pronađen. Najmanji element je 11. Zamijenjen je 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 sortirano. Od ostalih elemenata, najmanji je 22. Zamijenjen je indeksnim elementom 1st.
Sada je niz 11, 22, 44, 77, 88, 33.
Elementi 11 i 22 su već sortirani. Od ostalih, najmanja vrijednost je 33. Zamijenjena je sa 2nd indeksnim elementom.
Sada je niz 11, 22, 33, 77, 88, 44.
Elementi 11, 22 i 33 su već sortirani. Od ostalih, najmanja vrijednost je 44. Zamijenjena je indeksnim elementom 3rd.
Sada je niz 11, 22, 33, 44, 88, 66.
Elementi 11, 22, 33, 44 su već sortirani. Preostali elementi su 88 i 66. Element 66 je zamijenjen indeksnim elementom 4th.
Sada je niz 11, 22, 33, 44, 66, 88.
To je sortirani niz koristeći algoritam sortiranja selekcijom.
Slika 02: Primjer sortiranja odabira
Implementacija sortiranja umetanjem je kao gore. Početni niz je bio 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 vs Sortiranje odabirom |
|
| Razvrstavanje umetanjem je algoritam za sortiranje koji sortira niz pomicanjem elemenata jedan po jedan. | Selekciono sortiranje je algoritam za sortiranje koji pronalazi najmanji element u nizu i razmenjuje element sa prvom pozicijom, zatim pronalazi drugi najmanji element i razmenjuje ga sa elementom na drugoj poziciji i nastavlja proces do cijeli niz je sortiran. |
| Proces | |
| Razvrstavanje umetanjem je sortiranje podliste upoređivanjem dva elementa dok se cijeli niz ne sortira. | Sortiranjem odabira se odabire minimalni element i zamjenjuje ga s prvom pozicijom, ponovo selektuje minimum za ostatak i mijenja se na drugu poziciju i nastavlja ovaj proces do kraja. |
| Stabilnost | |
| Umetanje sortiranja je stabilan algoritam sortiranja. | Selektivno sortiranje nije stabilan algoritam sortiranja. |
Sažetak – Sortiranje umetanjem vs Sortiranje odabirom
Ponekad je potrebno sortirati podatke. U računarstvu postoje algoritmi za sortiranje podataka. Ovaj članak raspravlja o dva algoritma za sortiranje koji su sortiranje umetanjem i sortiranje odabirom. Sortiranje umetanjem je algoritam za sortiranje koji sortira niz pomicanjem elemenata jedan po jedan. Selekciono sortiranje je algoritam za sortiranje koji pronalazi najmanji element u nizu i razmenjuje element sa prvom pozicijom, zatim pronalazi drugi najmanji element i razmenjuje ga sa elementom na drugoj poziciji i nastavlja proces dok se ceo niz ne sortira.. Razlika između sortiranja umetanjem i sortiranja selekcijom 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 sortiranje umetanjem vs sortiranje odabirom
Možete preuzeti PDF verziju ovog članka i koristiti je za vanmrežne svrhe prema napomeni o citatu. Molimo preuzmite PDF verziju ovdje: Razlika između sortiranja umetanjem i sortiranja odabirom
