Ključna razlika - sortiranje umetanja u odnosu na izbor odabira
Sortiranje umetanjem i sortiranje odabira dva su algoritma za sortiranje koji se koriste za sortiranje zbirke podataka. Ponekad je potrebno podatke rasporediti u određenom redoslijedu. Algoritmi sortiranja mehanizmi su za sortiranje skupa podataka. Pri razvrstavanju podaci su poredani prema brojčanom ili leksikografskom redoslijedu. Ako se podaci pravilno sortiraju, bilo bi lako brže pretraživati podatke. Ako telefonski brojevi u telefonskom imeniku nisu razvrstani, bilo bi teško pronaći određeni telefonski broj. Na isti način, ako riječi u rječniku nisu poredane po abecednom redu, bilo bi vrlo teško pronaći riječi. Stoga je sortiranje korisno u svakodnevnom životu. U Computer Science-u postoje algoritmi za sortiranje zbirke podataka. Dva su takva algoritma sortiranje umetanjem i sortiranje odabirom. Sortiranje umetanja algoritam je sortiranja koji sortira niz pomičući elemente jedan po jedan. Izbor sortiranja algoritam je sortiranja koji pronalazi najmanji element u polju i mijenja element s prvim položajem, zatim pronalazi drugi najmanji element i zamjenjuje ga s elementom na drugom položaju te nastavlja postupak dok se cijeli niz ne sortira. Ključna razlika između sortiranja umetanja i odabira sortiranja je u tome što sortiranje umetanjem uspoređuje dva elementa istovremeno, dok odabir sortiranja odabire minimalni element iz cijelog niza i sortira ga.zatim pronađite drugi najmanji element i zamijenite ga s elementom na drugoj poziciji te nastavlja postupak dok se cijeli niz ne sortira. Ključna razlika između sortiranja umetanja i sortiranja odabira je u tome što sortiranje umetanjem uspoređuje dva elementa istovremeno, dok odabir sortiranja odabire minimalni element iz cijelog niza i sortira ga.zatim pronađite drugi najmanji element i zamijenite ga s elementom na drugoj poziciji te nastavlja postupak dok se cijeli niz ne sortira. Ključna razlika između sortiranja umetanja i odabira sortiranja je u tome što sortiranje umetanjem uspoređuje dva elementa istovremeno, dok odabir sortiranja odabire minimalni element iz cijelog niza i sortira ga.
SADRŽAJ
1. Pregled i ključna razlika
2. Što je sortiranje umetanja
3. Što je sortiranje odabira
4. Sličnosti između sortiranja umetanja i sortiranja odabira
5. Usporedba usporedno - sortiranje umetanja u odnosu na sortiranje odabira u tabličnom obliku
6. Sažetak
Što je sortiranje umetanja?
Sortiranje umetanja algoritam je sortiranja koji se temelji na usporedbi. U ovoj se metodi niz traži korak po korak. Nerazvrstane stavke premještaju se i ubacuju u razvrstani podspis niza. Algoritam sortiranja umetanja može se objasniti na sljedećem primjeru.
Na primjer, uzmite početni niz kao 77,33, 44,11,88. U ovom algoritmu sortiranja prvi je korak odabir trenutnog elementa.
Trenutni element je 77. Trenutni se element uspoređuje sa svim elementima s lijeve strane. 77, prvi je 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. Kada ga uspoređujete s elementom s lijeve strane, manji je od 77. Tada se obje ove vrijednosti zamjenjuju. Sada je 33 u indeksu 0, a 77 u indeksu1.
Sada je niz 33, 77, 44, 11, 88.
Ponovno se indeks povećava. Indeks je 2, a trenutni element je 44. Uspoređuje se s elementima s lijeve strane. 44 je manje od 77. Dakle, te su dvije vrijednosti zamijenjene. Sada je niz 33,44,77,11,88. Potrebno je usporediti sve elemente s lijeve strane. Dakle, 44 se uspoređuje sa 33. 33 je manje od 44. Dakle, te elemente ne treba mijenjati.
Sada je niz 33,44,77,11,88.
Ponovno se indeks povećava. Indeks je 3, a trenutni element je 11. Uspoređuje se sa svim elementima na lijevoj strani. 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 su dva 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ćavanjem indeksa indeks će se povećati na 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 umetanja
Provedba sortiranja umetanja 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 odabira?
Sortiranje odabira algoritam je sortiranja koji se temelji na usporedbi. Nizovi su podijeljeni u odjeljke. Razvrstani dio nalazi se na lijevom kraju. Nerazvrstani dio nalazi se na desnom kraju. Prvo, treba naći najmanju vrijednost. Zatim se zamijeni lijevim elementom. Sad je taj element u razvrstanom polju. Ovaj proces nastavlja pomicanje nesortirane granice niza s jednog elementa udesno. Algoritam sortiranja odabira može se objasniti na sljedećem primjeru.
Na primjer, uzmite početni niz kao 77,33, 44,11,88,22. U ovom algoritmu za sortiranje pronađeno je najmanje u nizu. Najmanji je element 11. Zamijenjen je elementom u indeksu 0 niza.
Sada je niz 11,33,44,77,88,22.
Najmanji element nalazi se u indeksu 0, pa je 11 sada razvrstano. Od ostalih elemenata, najmanji je 22. Zamijenjen je elementom prvog indeksa.
Sada je niz 11,22,44,77,88,33.
Elementi 11 i 22 već su razvrstani. Od ostatka, najmanja vrijednost je 33. Zamijenjena je elementom drugog indeksa.
Sada je niz 11,22,33,77,88,44.
Elementi 11,22 i 33 već su razvrstani. Od ostatka, najmanja vrijednost je 44. Zamijenjena je elementom 3. indeksa.
Sada je niz 11,22,33,44,88,66.
Elementi 11,22,33,44 već su razvrstani. Ostali elementi 88 i 66. Element 66 zamijeniti sa 4 th indeks elementa.
Sada je niz 11,22,33,44,66,88.
To je sortirani niz pomoću algoritma za sortiranje odabira.
Slika 02: Primjer sortiranja odabira
Provedba sortiranja umetanja je kao gore. Početni niz bio je 77,33, 44,11,88. Nakon sortiranja daje izlaz 11,33,44,77,88.
U čemu je sličnost sortiranja umetanja i sortiranja odabira?
I sortiranje umetanja i sortiranje odabira algoritmi su sortiranja
Koja je razlika između sortiranja umetanja i sortiranja odabira?
Diff Article Sredina prije tablice
Sortiranje umetanja vs Sortiranje odabira |
|
| Sortiranje umetanja algoritam je sortiranja koji sortira niz pomičući elemente jedan po jedan. | Izbor sortiranja algoritam je sortiranja koji pronalazi najmanji element u nizu i mijenja element s prvim položajem, zatim pronalazi drugi najmanji element i zamjenjuje ga s elementom na drugom položaju te nastavlja postupak dok se cijeli niz ne sortira. |
| Postupak | |
| Razvrstavanje umetanja je sortiranje popisa pomoću usporedbe dvaju elemenata dok se cijeli niz ne sortira. | Izbor sortiranja odabire minimalni element i zamjenjuje ga s prvim položajem, opet odabire minimum za ostatak i zamjenjuje ga s drugim položajem i nastavlja taj postupak do kraja. |
| Stabilnost | |
| Sortiranje umetanja stabilan je algoritam sortiranja. | Sortiranje odabira nije stabilan algoritam sortiranja. |
Sažetak - sortiranje umetanja vs sortiranje odabira
Ponekad je potrebno sortirati podatke. U Računarstvu postoje algoritmi za sortiranje podataka. Ovaj je članak raspravljao o dva algoritma za sortiranje koji su sortiranje umetanjem i sortiranje odabirom. Sortiranje umetanja algoritam je sortiranja koji sortira niz pomičući elemente jedan po jedan. Izbor sortiranja algoritam je sortiranja koji pronalazi najmanji element u nizu i mijenja element s prvim položajem, zatim pronalazi drugi najmanji element i zamjenjuje ga s elementom na drugom položaju te nastavlja postupak dok se cijeli niz ne sortira. Razlika između sortiranja umetanja i sortiranja odabira je u tome što sortiranje umetanjem uspoređuje dva elementa odjednom dok odabir sortiranja odabire minimalni element iz cijelog niza i sortira ga.
Preuzmite PDF sortiranja umetanja vs odabira sortiranja
Možete preuzeti PDF verziju ovog članka i koristiti je u izvanmrežne svrhe prema napomeni. Preuzmite PDF verziju ovdje: Razlika između sortiranja umetanja i sortiranja odabira
