Forskjell mellom sortering av sortering og utvalgssortering
Share
Nøkkelforskjell - Innføring Sorter vs utvalgssortering
Sorterings og sorterings sortering er to sorteringsalgoritmer som brukes til å sortere en samling av data. Noen ganger er det nødvendig å ordne data i en bestemt rekkefølge. Sorteringsalgoritmer er mekanismer for å sortere et sett med data. Ved sortering blir dataene ordnet etter en numerisk eller en leksikografisk rekkefølge. Hvis dataene er sortert riktig, ville det være enkelt å søke data raskere. Hvis telefonnumrene i en telefonkatalog ikke er på en sortert måte, ville det være vanskelig å finne et bestemt telefonnummer. På samme måte, hvis ordene i ordboken ikke er ordnet i alfabetisk rekkefølge, ville det være svært vanskelig å finne ord. Derfor er sortering nyttig i det daglige livet. I datalogi er det sorteringsalgoritmer for å sortere en samling av data. To slike algoritmer er innførings sortering og valg sortering. Innsettingstypen er sorteringsalgoritmen som sorterer arrayet ved å skifte elementer en etter en. Valg sorteringen er sorteringsalgoritmen som finner det minste elementet i arrayet og bytter elementet med den første posisjonen, og deretter finner du det andre minste elementet og bytter det med elementet i den andre posisjonen og fortsetter prosessen til hele arrayet er sortert . De nøkkelforskjell mellom sorteringsalternativet og utvalgssort er det Innsettingstype sammenligner to elementer av gangen mens valg sorterer velger minimumselementet fra hele gruppen og sorterer det.
INNHOLD
1. Oversikt og nøkkelforskjell
2. Hva er Insertion Sorter
3. Hva er utvalgssortering
4. Likheter mellom sortering og sortering av innsettinger
5. Sammenligning ved siden av siden - Sett inn sortering vs. utvalg Sorter i tabellform
6. Sammendrag
Hva er Insertion Sorter?
Innsats sortering er en in-situ sammenligningsbasert sorteringsalgoritme. I denne metoden blir arrayet søkt trinnvis. De usorterte elementene flyttes og settes inn i den sorterte dellisten av arrayet. Innføringssortalgoritmen kan forklares ved hjelp av følgende eksempel.
For eksempel, ta den opprinnelige gruppen som 77,33, 44,11,88. I denne sorteringsalgoritmen er det første trinnet å velge det aktuelle elementet.
Nåværende element er 77. Det nåværende elementet er sammenlignet med alle elementer i venstre side. 77, er det første elementet og det er ingen elementer på venstre side. Indeksen for gjeldende posisjon er 0.
Deretter økes indeksen for den nåværende posisjonen med 1. Nå er indeksen 1, og det nåværende elementet er 33. Når man sammenligner det med elementet til venstre, er det mindre enn 77. Da blir begge disse verdiene byttet. Nå er 33 i indeks 0, og 77 er i indeks1.
Nå er arrayet 33, 77, 44, 11, 88.
Igjen økes indeksen. Indeksen er 2, og det nåværende elementet er 44. Det er sammenlignet med elementene i venstre side. 44 er mindre enn 77. Så de to verdiene blir byttet. Nå er arrayet 33,44,77,11,88. Det er nødvendig å sammenligne alle elementene til venstre. Så er 44 sammenlignet med 33. 33 er mindre enn 44. Så de elementene trenger ikke å byttes ut.
Nå er arrayet 33,44,77,11,88.
Igjen økes indeksen. Indeksen er 3, og det nåværende elementet er 11. Det er sammenlignet med alle elementene til venstre. 11 er mindre enn 77, så de to blir byttet. Nå er arrayet 33,44,11,77,88. Ved sammenligning 11 og 44 er 11 mindre enn 44. Så de to blir byttet. Nå er arrays 33,11,44,77,88. Igjen er 11 sammenlignet med 33. 11 er mindre enn 33, så de to verdiene blir byttet.
Nå er arrayet 11,33,44,77,88.
Øke indeksen gjør indeksen til 4. Verdien er 88. Den er høyere enn 77. Så det er ikke behov for bytte. Til slutt er den sorterte matrisen 11,33,44,77,88.
Figur 01: Eksempel på innsettingseksempel
Implementeringen av innsettingssorteringen er som ovenfor. Den opprinnelige gruppen var 77,33, 44,11,88. Etter sortering gir den utgangen 11,33,44,77,88.
Hva er utvalgssortering?
Valg sortering er en in-situ sammenligningsbasert sorteringsalgoritme. Arrays er delt inn i seksjoner. Den sorterte delen er i venstre ende. Den usorterte delen er i høyre ende. Først bør den minste verdien bli funnet. Deretter byttes det med venstre element. Nå er elementet i den sorterte matrisen. Denne prosessen fortsetter å bevege usortert array grense fra ett element til høyre. Valgsortalgoritmen kan forklares ved hjelp av følgende eksempel.
For eksempel, ta den opprinnelige gruppen som 77,33, 44,11,88,22. I denne sorteringsalgoritmen er den minste i gruppen funnet. Det minste elementet er 11. Det byttes med elementet i 0-indeksen i arrayet.
Nå er arrayet 11,33,44,77,88,22.
Det minste elementet er i indeksen 0, så 11 er nå sortert. Fra resten av elementene er den minste 22. Den byttes med 1st indekselement.
Nå er arrayet 11,22,44,77,88,33.
Elementene 11 og 22 er allerede sortert. Fra resten er den minste verdien 33. Den byttes med 2nd indekselement.
Nå er arrayet 11,22,33,77,88,44.
Elementene 11, 22 og 33 er allerede sortert. Fra resten er den minste verdien 44. Den byttes med 3rd indekselement.
Nå er arrayet 11,22,33,44,88,66.
Elementene 11,22,33,44 er allerede sortert. De gjenværende elementene er 88 og 66. Elementet 66 byttes med 4th indekselement.
Nå er arrayet 11,22,33,44,66,88.
Det er sortert array ved hjelp av utvalgsortalgoritmen.
Figur 02: Eksempel på utvalgseksempel
Implementeringen av innsettingssorteringen er som ovenfor. Den opprinnelige gruppen var 77,33, 44,11,88. Etter sortering gir den utgangen 11,33,44,77,88.
Hva er liknelsen mellom sortering og utvalgssortering?
- Både sorterings sortering og utvalgssortering er sorteringsalgoritmer.
Hva er forskjellen mellom sortering og sortering av innsettinger?
Innsettings sortering vs utvalgssortering | |
| Innsettingstypen er sorteringsalgoritmen som sorterer arrayet ved å skifte elementer en etter en. | Valg sorteringen er sorteringsalgoritmen som finner det minste elementet i arrayet og bytter elementet med den første posisjonen, og deretter finner du det andre minste elementet og bytter det med elementet i den andre posisjonen og fortsetter prosessen til hele arrayet er sortert. |
| Prosess | |
| Innførings sorteringen er å sortere underlisten ved å sammenligne to elementer til hele gruppen er sortert. | Valget sorterer velger minimumselementet og bytter det med den første posisjonen, velg igjen minimumet for resten og bytt det vil den andre posisjonen og fortsett denne prosessen til slutten. |
| Stabilitet | |
| Innsats sortering er en stabil sorteringsalgoritme. | Valg sortering er ikke en stabil sorteringsalgoritme. |
Sammendrag - Innføring Sorter vs utvalgssortering
Noen ganger er det nødvendig å sortere data. I datalogi er det algoritmer å sortere data. Denne artikkelen diskuterte de to sorteringsalgoritmene som er innsettingstype og utvalgssort. Innsettingstypen er sorteringsalgoritmen som sorterer arrayet ved å skifte elementer en etter en. Valg sorteringen er sorteringsalgoritmen som finner det minste elementet i arrayet og bytter elementet med den første posisjonen, og deretter finner du det andre minste elementet og bytter det med elementet i den andre posisjonen og fortsetter prosessen til hele arrayet er sortert . Forskjellen mellom sorteringssettet og utvalgssortet er at innsettingssort sammenligner to elementer av gangen mens utvalgssortet velger minimumselementet fra hele gruppen og sorterer det.
Last ned PDF-filen for Insertion Sort vs Selection Sort
Du kan laste ned PDF-versjonen av denne artikkelen og bruke den til nettbasert bruk som per sitatnotat. Vennligst last ned PDF-versjonen her: Forskjell mellom sorteringsvalg og utvalgssortering
Henvisning:
1.Point, opplæringsprogrammer. "Datastrukturer og algoritmer Insertion Sorter." Www.tutorialspoint.com, Tutorials Point, 8. januar 2018.Tilgjengelig her
2.Seleksjonssortering i datastrukturer | Datastrukturopplæring | Studytonight. Tilgjengelig her
3.Theoryapp. "Selection, Insertion and Bubble Sorter." TheoryApp, 20. januar 2014. Tilgjengelig her
4.Insertion Sortering i datastrukturer | Datastrukturopplæring | Studytonight. Tilgjengelig her
