Nøkkelforskjell - Setting av innsetting vs Sortering av utvalg
Innsettingssortering og utvalgssortering er to sorteringsalgoritmer som brukes til å sortere en datasamling. Noen ganger er det nødvendig å ordne data i en bestemt rekkefølge. Sorteringsalgoritmer er mekanismer for å sortere et datasett. Ved sortering er 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 sortert, vil det være vanskelig å finne et spesifikt telefonnummer. På samme måte, hvis ordene i ordboken ikke er ordnet i alfabetisk rekkefølge, ville det være veldig vanskelig å finne ord. Derfor er sortering nyttig i det daglige. I datavitenskap er det sorteringsalgoritmer for å sortere en datasamling. To slike algoritmer er innsettingssortering og utvalgssortering. Innsettingssorteringen er sorteringsalgoritmen som sorterer matrisen ved å flytte elementer en etter en. Valgsorteringen er sorteringsalgoritmen som finner det minste elementet i matrisen og bytter elementet med den første posisjonen, deretter finner du det nest minste elementet og bytter det med elementet i andre posisjon og fortsetter prosessen til hele matrisen er sortert. Hovedforskjellen mellom innsettingssortering og utvalgssortering er at innsettingssortering sammenligner to elementer om gangen mens utvalgssorteringen velger minimumselementet fra hele matrisen og sorterer det.finn deretter det nest minste elementet og bytt det med elementet i andre posisjon og fortsett prosessen til hele matrisen er sortert. Hovedforskjellen mellom innsettingssortering og utvalgssortering er at innsettingssortering sammenligner to elementer om gangen mens utvalgssorteringen velger minimumselementet fra hele matrisen og sorterer det.finn deretter det nest minste elementet og bytt det med elementet i den andre posisjonen og fortsett prosessen til hele matrisen er sortert. Hovedforskjellen mellom innsettingssortering og utvalgssortering er at innsettingssortering sammenligner to elementer om gangen mens valgsorteringen velger minimumselementet fra hele matrisen og sorterer det.
INNHOLD
1. Oversikt og nøkkelforskjell
2. Hva er innsettingssortering
3. Hva er valgsortering
4. Likheter mellom innsettingssortering og valgsortering
5. Sammenligning ved siden av hverandre - Innsettingssortering vs utvalgssortering i tabellform
6. Oppsummering
Hva er innsettingssortering?
Innsettingssortering er en stedlig sammenligningsbasert sorteringsalgoritme. I denne metoden blir matrisen søkt trinnvis. De usorterte elementene flyttes og settes inn i den sorterte underlisten til matrisen. Sorteringsalgoritmen kan forklares ved hjelp av følgende eksempel.
Ta for eksempel den første matrisen som 77,33, 44,11,88. I denne sorteringsalgoritmen er det første trinnet å velge gjeldende element.
Det nåværende elementet er 77. Det nåværende elementet sammenlignes med alle elementene på venstre side. 77, er det første elementet, og det er ingen elementer på venstre side. Indeksen for gjeldende posisjon er 0.
Da økes indeksen til 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. Deretter byttes begge disse verdiene. Nå er 33 i indeks 0, og 77 i indeks1.
Nå er matrisen 33, 77, 44, 11, 88.
Igjen økes indeksen. Indeksen er 2, og det nåværende elementet er 44. Det sammenlignes med elementene på venstre side. 44 er mindre enn 77. Så disse to verdiene byttes ut. Nå er matrisen 33,44,77,11,88. Det er nødvendig å sammenligne alle elementene til venstre. Så, 44 sammenlignes med 33. 33 er mindre enn 44. Så disse elementene trenger ikke byttes ut.
Nå er matrisen 33,44,77,11,88.
Igjen økes indeksen. Indeksen er 3, og det nåværende elementet er 11. Det sammenlignes med alle elementene til venstre. 11 er mindre enn 77, så de to byttes ut. Nå er matrisen 33,44,11,77,88. Når man sammenligner 11 og 44, er 11 mindre enn 44. Så de to byttes. Nå er matriser 33,11,44,77,88. Igjen sammenlignes 11 med 33. 11 er mindre enn 33, så de to verdiene byttes ut.
Nå er matrisen 11,33,44,77,88.
Hvis du øker indeksen, blir indeksen til 4. Verdien er 88. Den er høyere enn 77. Det er altså ikke behov for å bytte. Til slutt er den sorterte matrisen 11,33,44,77,88.
Figur 01: Eksempel på innsetting
Implementeringen av innsettingssorten er som ovenfor. Den opprinnelige matrisen var 77,33, 44,11,88. Etter sortering gir det utdata 11,33,44,77,88.
Hva er Selection Sort?
Valgsortering er en stedlig sammenligningsbasert sorteringsalgoritme. Arrangementene er delt inn i seksjoner. Den sorterte delen er i venstre ende. Den usorterte delen er i riktig ende. Først skal den minste verdien bli funnet. Deretter byttes det med venstre element. Nå er elementet i den sorterte matrisen. Denne prosessen fortsetter å flytte usortert matrixgrense fra ett element til høyre. Valgsorteringsalgoritmen kan forklares ved hjelp av følgende eksempel.
Ta for eksempel den første matrisen som 77,33, 44,11,88,22. I denne sorteringsalgoritmen er den minste i matrisen funnet. Det minste elementet er 11. Det byttes ut med elementet i 0-indeksen til matrisen.
Nå er matrisen 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. Det er skiftet ut med en st indekselement.
Nå er matrisen 11,22,44,77,88,33.
Elementene 11 og 22 er allerede sortert. Fra resten er den minste verdien 33. Den byttes ut med det andre indekselementet.
Nå er matrisen 11,22,33,77,88,44.
Elementene 11,22 og 33 er allerede sortert. Fra resten er den minste verdien 44. Den byttes ut med det tredje indekselementet.
Nå er matrisen 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 ut med det fjerde indekselementet.
Nå er matrisen 11,22,33,44,66,88.
Det er den sorterte matrisen ved hjelp av valgsorteringsalgoritme.
Figur 02: Eksempel på utvalgssortering
Implementeringen av innsettingssorten er som ovenfor. Den opprinnelige matrisen var 77,33, 44,11,88. Etter sortering gir det utdata 11,33,44,77,88.
Hva er likheten mellom innsettingssortering og utvalgssortering?
Både Insertion Sort og Selection Sort er sorteringsalgoritmer
Hva er forskjellen mellom innsettingssortering og utvalgssortering?
Diff Article Midt før tabell
Innsettingssortering vs utvalgssortering |
|
| Innsettingssorteringen er sorteringsalgoritmen som sorterer matrisen ved å flytte elementer en etter en. | Valgsorteringen er sorteringsalgoritmen som finner det minste elementet i matrisen og bytter elementet med den første posisjonen, deretter finner du det nest minste elementet og bytter det med elementet i andre posisjon og fortsetter prosessen til hele matrisen er sortert. |
| Prosess | |
| Innsettingssorteringen er å sortere underlisten ved å sammenligne to elementer til hele matrisen er sortert. | Valgsorteringen velger minimumselementet og bytter det med første posisjon, velg igjen minimum for resten og bytt det til andre posisjon og fortsett denne prosessen til slutten. |
| Stabilitet | |
| Innsettingssortering er en stabil sorteringsalgoritme. | Valgsortering er ikke en stabil sorteringsalgoritme. |
Sammendrag - Innsettingssortering vs Utvalgssortering
Noen ganger er det nødvendig å sortere data. I datavitenskap er det algoritmer for å sortere data. Denne artikkelen diskuterte de to sorteringsalgoritmene som er innsettingssortering og utvalgssortering. Innsettingssorteringen er sorteringsalgoritmen som sorterer matrisen ved å flytte elementer en etter en. Valgsorteringen er sorteringsalgoritmen som finner det minste elementet i matrisen og bytter elementet med den første posisjonen, deretter finner du det nest minste elementet og bytter det med elementet i andre posisjon og fortsetter prosessen til hele matrisen er sortert. Forskjellen mellom innsettingssortering og utvalgssortering er at innsettingssortering sammenligner to elementer om gangen mens valgsorteringen velger minimumselementet fra hele matrisen 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 frakoblede formål som angitt i en henvisning. Last ned PDF-versjonen her: Forskjellen mellom innsettingssortering og utvalgssortering
