Razlika između umetanja i sortiranja
Share
Ključna razlika - umetanje Poredaj vs Odabir sortiraj
Umetanje i sortiranje umetanja dva su algoritma za sortiranje koji se koriste za sortiranje zbirke podataka. Ponekad je potrebno slagati podatke određenim redoslijedom. Algoritmi sortiranja mehanizmi su za sortiranje skupa podataka. U razvrstavanju podaci su raspoređeni prema numeričkom ili leksikografskom redoslijedu. Ako su podaci pravilno razvrstani, bilo bi lako brže pretraživanje podataka. 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 abecednim redom, bilo bi vrlo teško pronaći riječi. Stoga je razvrstavanje korisno u svakodnevnom životu. U računalnoj znanosti postoje algoritmi sortiranja za sortiranje zbirke podataka. Dva takva algoritma su vrsta umetanja i sortiranje. Umetanje vrsta je algoritam sortiranja koji sortira niz premještajući elemente jedan na jedan. Odabir sortiranja je algoritam sortiranja koji pronalazi najmanji element u nizu i razmjenjuje element s prvim položajem, zatim pronalazi drugi najmanji element i razmjenjuje ga s elementom u drugom položaju i nastavlja postupak dok se cijeli niz ne razvrsta. , ključna razlika između sortiranja umetanja i vrste izbora je to vrsta umetanja uspoređuje dva elementa istodobno dok sortiranje odabire minimalni element iz cijelog niza i razvrstava ga.
SADRŽAJ
1. Pregled i ključne razlike
2. Što je vrsta umetanja
3. Što je vrsta izbora
4. Sličnosti između umetanja i sortiranja
5. Usporedna usporedba - Poredak umetanja prema sortiranju sortirajte u tabličnom obliku
6. Sažetak
Što je vrsta umetanja?
Umetanje sortiranje je algoritam sortiranja na temelju mjesta uspoređivanja na mjestu. U ovoj se metodi traži korak po korak. Nortormirane stavke se premještaju i ubacuju u poredani popis popisa. Algoritam sortiranja umetanja može se objasniti sljedećim primjerom.
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 uspoređuje se sa svim elementima na lijevoj strani. 77 je prvi element i na lijevoj strani nema elemenata. Indeks trenutne pozicije je 0.
Tada se indeks trenutnog položaja povećava za 1. Sada je indeks 1, a trenutni element 33. Kada ga uspoređujete s elementom na lijevoj strani, manji je od 77. Tada se obje ove vrijednosti izmjenjuju. Sada je 33 u indeksu 0, a 77 je u indeksu1.
Sada je niz 33, 77, 44, 11, 88.
Ponovo se indeks povećava. Indeks je 2, a trenutni element 44. U usporedbi je s elementima na lijevoj strani. 44 je manja od 77. Dakle, te dvije vrijednosti se mijenjaju. 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 manja od 44. Znači te elemente ne treba razmjenjivati.
Sada je niz 33,44,77,11,88.
Ponovo se indeks povećava. Indeks je 3, a trenutni element je 11. Upoređuje se sa svim elementima na lijevoj strani. 11 je manje od 77, pa se ta dva izmjenjuju. Sada je niz 33,44,11,77,88. Ako usporedimo 11 i 44, 11 je manji od 44. Dakle, ta dva se mijenjaju. Sada su nizovi 33,11,44,77,88. Ponovo se 11 uspoređuje s 33. 11 je manje od 33, pa se te dvije vrijednosti zamjenjuju.
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 izmjenom. Konačno, sortirani niz je 11,33,44,77,88.
Slika 01: Primjer sortiranja umetanja
Provedba vrste umetanja je kao gore. Početna vrijednost bila je 77,33, 44,11,88. Nakon razvrstavanja, daje se izlazu 11,33,44,77,88.
Što je vrsta odabira?
Odabir sortiranja je algoritam sortiranja koji se temelji na usporedbi na mjestu. Nizovi su podijeljeni u odjeljke. Poredani dio nalazi se na lijevom kraju. Neskriveni dio je na desnom kraju. Prvo treba pronaći najmanju vrijednost. Zatim se zamjenjuje lijevim elementom. Sada se taj element nalazi u razvrstanom nizu. Taj se proces nastavlja pomicanjem nesortirane granice niza s jednog elementa na desno. Algoritam odabira sorte može se objasniti sljedećim primjerom.
Za primjer uzmimo početni niz kao 77,33, 44,11,88,22. U ovom algoritmu sortiranja pronađeno je najmanje u nizu. Najmanji element je 11. Zamijenjen je elementom u indeksu 0 polja.
Sada je niz 11,33,44,77,88,22.
Najmanji element je u indeksu 0, pa je sada razvrstano 11. Od ostalih elemenata najmanji je 22. Zamijenjen je s 1st indeksni element.
Sada je niz 11,22,44,77,88,33.
Elementi 11 i 22 su već razvrstani. Od ostatka, najmanja vrijednost je 33. Zamijenjena je s 2Sjeverna Dakota indeksni element.
Sada je niz 11,22,33,77,88,44.
Elementi 11,22 i 33 su već razvrstani. Od ostatka, najmanja vrijednost je 44. Zamijenjena je s 3rd indeksni element.
Sada je niz 11,22,33,44,88,66.
Elementi 11,22,33,44 su već razvrstani. Preostali elementi su 88 i 66. Element 66 se zamjenjuje s 4th indeksni element.
Sada je niz 11,22,33,44,66,88.
To je sortirani niz pomoću algoritma za odabir sortiranja.
Slika 02: Primjer sortiranja odabira
Provedba vrste umetanja je kao gore. Početna vrijednost bila je 77,33, 44,11,88. Nakon razvrstavanja, daje se izlazu 11,33,44,77,88.
Kakva je sličnost između sortiranja umetanja i sortiranja odabira?
- I Insertion Sort i Sort Sort su algoritmi sortiranja.
Koja je razlika između vrste umetanja i vrste izbora?
Poredaj umetanja vs Sortiranje odabira | |
| Umetanje vrsta je algoritam sortiranja koji sortira niz premještajući elemente jedan na jedan. | Odabir sortiranja je algoritam sortiranja koji pronalazi najmanji element u nizu i razmjenjuje element s prvim položajem, zatim pronalazi drugi najmanji element i razmjenjuje ga s elementom u drugom položaju i nastavlja postupak dok se cijeli niz ne razvrsta.. |
| Postupak | |
| Umetanje vrsta je sortiranje podpopisa usporedbom dva elementa dok se cijeli niz ne razvrsta. | Odabir sortiranja odabire minimalni element i zamijeni ga s prvim položajem, ponovno odabere minimum za ostale i zamijeni ga drugim položajem i nastavi ovaj postupak do kraja. |
| Stabilnost | |
| Umetanje vrsta stabilan je algoritam sortiranja. | Odabir sortiranja nije stabilan algoritam sortiranja. |
Sažetak - Umetanje Poredaj vs Odabir sortiraj
Ponekad je potrebno razvrstati podatke. U računalnoj znanosti postoje algoritmi za sortiranje podataka. Ovaj članak govori o dva algoritma za razvrstavanje koji su vrsta umetanja i sortiranje. Umetanje vrsta je algoritam sortiranja koji sortira niz premještajući elemente jedan na jedan. Odabir sortiranja je algoritam sortiranja koji pronalazi najmanji element u nizu i razmjenjuje element s prvim položajem, zatim pronalazi drugi najmanji element i razmjenjuje ga s elementom u drugom položaju i nastavlja postupak dok se cijeli niz ne razvrsta. , Razlika između sortiranja umetanja i sortiranja sortiranja je u tome što vrsta umetanja uspoređuje dva elementa istodobno dok sortiranje odabire minimalni element iz cijelog niza i sortira ga.
Preuzmite PDF Razvrstavanje umetanja i Sortiranje odabira
Možete preuzeti PDF verziju ovog članka i koristiti je za izvanmrežne svrhe, prema napomeni. Molimo preuzmite PDF verziju ovdje: Razlika između umetanja i sortiranja
Referenca:
1.Point, Vodiči. "Vrste struktura podataka i sortiranje algoritama." Www.tutorialspoint.com, Tutorials Point, 8. siječnja 2018. Dostupno ovdje
2.Svrstavanje izbora u strukturama podataka | Vodič za strukturu podataka | Studytonight. Dostupno ovdje
3.Theoryapp. "Odabir, umetanje i sortiranje mjehurića." TheoryApp, 20. siječnja 2014. Dostupno ovdje
4.Sredenje uvoda u strukture podataka | Vodič za strukturu podataka | Studytonight. Dostupno ovdje
