Nøgleforskel - Indsætningssortering vs Selektionssortering
Indsorteringssortering og udvælgelsessortering er to sorteringsalgoritmer, der bruges til at sortere en samling af data. Nogle gange er det nødvendigt at arrangere data i en bestemt rækkefølge. Sorteringsalgoritmer er mekanismer til at sortere et sæt data. Ved sortering er dataene arrangeret efter en numerisk eller en leksikografisk rækkefølge. Hvis dataene sorteres ordentligt, ville det være let at søge i data hurtigere. Hvis telefonnumrene i en telefonkatalog ikke er sorteret, ville det være svært at finde et bestemt telefonnummer. På samme måde, hvis ordene i ordbogen ikke er arrangeret i alfabetisk rækkefølge, ville det være meget svært at finde ord. Derfor er sortering nyttigt i det daglige liv. I datalogi er der sorteringsalgoritmer til at sortere en samling af data. To sådanne algoritmer er indsættelsessortering og valgsortering. Indsættelsessorteringen er sorteringsalgoritmen, der sorterer arrayet ved at flytte elementer en efter en. Valgssorteringen er sorteringsalgoritmen, der finder det mindste element i arrayet og udveksler elementet med den første position, find derefter det næstmindste element og udveksler det med elementet i den anden position og fortsætter processen, indtil hele arrayet er sorteret. Hovedforskellen mellem indsættelsessortering og udvælgelsessortering er, at indsættelsessortering sammenligner to elementer ad gangen, mens udvælgelsessorteringen vælger minimumselementet fra hele arrayet og sorterer det.find derefter det næstmindste element og udveksl det med elementet i anden position og fortsæt processen indtil hele arrayet er sorteret. Hovedforskellen mellem indsættelsessortering og udvælgelsessortering er, at indsættelsessortering sammenligner to elementer ad gangen, mens udvælgelsessorteringen vælger minimumselementet fra hele arrayet og sorterer det.find derefter det næstmindste element og udveksl det med elementet i anden position og fortsæt processen indtil hele arrayet er sorteret. Hovedforskellen mellem indsættelsessortering og udvælgelsessortering er, at indsættelsessortering sammenligner to elementer ad gangen, mens udvælgelsessorteringen vælger minimumselementet fra hele arrayet og sorterer det.
INDHOLD
1. Oversigt og nøgleforskel
2. Hvad er indsættelsessortering
3. Hvad er udvælgelsessortering
4. Ligheder mellem indsættelsessortering og udvælgelsessortering
5. Sammenligning side om side - Indsatssortering vs valgsortering i tabelform
6. Resume
Hvad er indsættelsessortering?
Indsorteringssortering er en sammenligningsbaseret sorteringsalgoritme på stedet. I denne metode søges arrayet trin for trin. De usorterede emner flyttes og indsættes i den sorterede underliste i arrayet. Indsorteringsalgoritmen kan forklares ved hjælp af følgende eksempel.
Tag f.eks. Den oprindelige matrix som 77,33, 44,11,88. I denne sorteringsalgoritme er det første trin at vælge det aktuelle element.
Det aktuelle element er 77. Det aktuelle element sammenlignes med alle elementer i venstre side. 77 er det første element, og der er ingen elementer på venstre side. Indekset for den aktuelle position er 0.
Derefter forøges indekset for den aktuelle position med 1. Nu er indekset 1, og det aktuelle element er 33. Når man sammenligner det med elementet til venstre, er det mindre end 77. Derefter byttes begge disse værdier. Nu er 33 i indeks 0, og 77 i indeks1.
Nu er arrayet 33, 77, 44, 11, 88.
Igen øges indekset. Indekset er 2, og det aktuelle element er 44. Det sammenlignes med elementerne i venstre side. 44 er mindre end 77. Så disse to værdier byttes. Nu er arrayet 33,44,77,11,88. Det er nødvendigt at sammenligne alle elementer til venstre. Så sammenlignes 44 med 33. 33 er mindre end 44. Så disse elementer behøver ikke at udveksles.
Nu er arrayet 33,44,77,11,88.
Igen øges indekset. Indekset er 3, og det aktuelle element er 11. Det sammenlignes med alle elementer til venstre. 11 er mindre end 77, så disse to byttes. Nu er arrayet 33,44,11,77,88. Når man sammenligner 11 og 44, er 11 mindre end 44. Så disse to byttes. Nu er arrays 33,11,44,77,88. Igen sammenlignes 11 med 33. 11 er mindre end 33, så disse to værdier byttes.
Nu er arrayet 11,33,44,77,88.
Forøgelse af indekset vil gøre indekset til 4. Værdien er 88. Den er højere end 77. Så der er ikke behov for at bytte. Endelig er det sorterede array 11,33,44,77,88.
Figur 01: Eksempel på indsætningssortering
Implementeringen af indsættelsessorteringen er som ovenfor. Den oprindelige matrix var 77,33, 44,11,88. Efter sortering giver det output 11,33,44,77,88.
Hvad er valgsortering?
Selektionssortering er en stedbaseret sammenligningsbaseret sorteringsalgoritme. Arrays er opdelt i sektioner. Den sorterede del er i venstre ende. Den usorterede del er i den rigtige ende. For det første skal den mindste værdi findes. Derefter byttes det med det venstre element. Nu er elementet i det sorterede array. Denne proces fortsætter med at flytte usorteret matrixgrænse fra et element til højre. Valgsorteringsalgoritmen kan forklares ved hjælp af følgende eksempel.
Tag f.eks. Den oprindelige matrix som 77,33, 44,11,88,22. I denne sorteringsalgoritme findes den mindste i matrixen. Det mindste element er 11. Det byttes med elementet i matrixens 0-indeks.
Nu er arrayet 11,33,44,77,88,22.
Det mindste element er i indekset 0, så 11 er nu sorteret. Fra de øvrige elementer er den mindste 22. Den byttes med det 1. indekselement.
Nu er arrayet 11,22,44,77,88,33.
Elementerne 11 og 22 er allerede sorteret. Fra resten er den mindste værdi 33. Den byttes med det 2. indekselement.
Nu er arrayet 11,22,33,77,88,44.
Elementerne 11,22 og 33 er allerede sorteret. Fra resten er den mindste værdi 44. Den byttes med det tredje indekselement.
Nu er arrayet 11,22,33,44,88,66.
Elementerne 11,22,33,44 er allerede sorteret. De resterende elementer er 88 og 66. Elementet 66 byttes med det 4. indekselement.
Nu er arrayet 11,22,33,44,66,88.
Det er det sorterede array ved hjælp af valgsorteringsalgoritme.
Figur 02: Eksempel på valgsortering
Implementeringen af indsættelsessorteringen er som ovenfor. Den oprindelige matrix var 77,33, 44,11,88. Efter sortering giver det output 11,33,44,77,88.
Hvad er ligheden mellem indsættelsessortering og valgsortering?
Både Insertion Sort og Selection Sort er sorteringsalgoritmer
Hvad er forskellen mellem indsættelsessortering og valgsortering?
Diff artikel midt foran bordet
Insertion Sort vs Selection Sort |
|
| Indsættelsessorteringen er sorteringsalgoritmen, der sorterer arrayet ved at flytte elementer en efter en. | Markeringssorteringen er sorteringsalgoritmen, der finder det mindste element i arrayet og udveksler elementet med den første position, find derefter det andet mindste element og udveksler det med elementet i den anden position og fortsætter processen, indtil hele arrayet er sorteret. |
| Behandle | |
| Indsættelsessorteringen er at sortere underlisten ved at sammenligne to elementer, indtil hele arrayet er sorteret. | Valgssorteringen vælger minimumselementet og bytter det med den første position, vælg igen minimumet for resten og skift det til den anden position og fortsæt denne proces indtil slutningen. |
| Stabilitet | |
| Indsætningssortering er en stabil sorteringsalgoritme. | Selektionssortering er ikke en stabil sorteringsalgoritme. |
Resumé - Indsatssortering vs Selektionssortering
Nogle gange er det nødvendigt at sortere data. I datalogi er der algoritmer til at sortere data. Denne artikel diskuterede de to sorteringsalgoritmer, som er indsættelsessortering og valgsortering. Indsættelsessorteringen er sorteringsalgoritmen, der sorterer arrayet ved at flytte elementer en efter en. Markeringssorteringen er sorteringsalgoritmen, der finder det mindste element i arrayet og udveksler elementet med den første position, find derefter det andet mindste element og udveksler det med elementet i den anden position og fortsætter processen, indtil hele arrayet er sorteret. Forskellen mellem indsættelsessorteringen og udvælgelsessorteringen er, at indføringssorteringen sammenligner to elementer ad gangen, mens udvælgelsessorteringen vælger minimumselementet fra hele arrayet og sorterer det.
Download PDF'en af Indsæt sortering vs Selektionssortering
Du kan downloade PDF-versionen af denne artikel og bruge den til offlineformål som pr. Citatnote. Download venligst PDF-versionen her: Forskellen mellem indsættelsessortering og valgsortering
