Forskel mellem indsættelsessortering og markeringssortering

Nøgleforskel - indsættelse Sorter vs valg Sorter
 

Indsættelsessortering og udvælgelsessortering er to sorteringsalgoritmer, der bruges til at sortere en samling af data. Undertiden er det nødvendigt at arrangere data i en bestemt rækkefølge. Sorteringsalgoritmer er mekanismer til sortering af et datasæt. Ved sortering er dataene arrangeret i en numerisk eller en leksikografisk rækkefølge. Hvis dataene er sorteret korrekt, ville det være let at søge data hurtigere. Hvis telefonnumrene i et telefonkatalog ikke er sorteret, ville det være svært at finde et specifikt 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 computervidenskab findes der sorteringsalgoritmer til sortering af en samling af data. To sådanne algoritmer er indsættelsessortering og udvælgelsessortering. Indsættelsessortering er den sorteringsalgoritme, der sorterer matrixen ved at skifte elementer en efter en. Udvælgelsessorteringen er den sorteringsalgoritme, der finder det mindste element i arrayen og udveksler elementet med den første position, derefter finder du det andet mindste element og udveksler det med elementet i den anden position og fortsætter processen, indtil hele arrayet er sorteret . Det vigtigste forskel mellem indsættelsessortering og valgssortering er det indsættelsessort sammenligner to elementer ad gangen, mens markeringssorteringen vælger minimumselementet fra hele matrixen og sorterer det.

INDHOLD

1. Oversigt og nøgleforskel
2. Hvad er indsættelsessortering
3. Hvad er valgssortering
4. Ligheder mellem indsættelsessortering og markeringssortering
5. Sammenligning side om side - indsættelsessorter vs valg Sortér i tabelform
6. Resume

Hvad er indsættelsessortering?

Indsættelsessortering er en på stedet sammenligningsbaseret sorteringsalgoritme. I denne metode søges arrayet trin for trin. De usorterede elementer flyttes og indsættes i den sorterede underliste i matrixen. Indsættelsessalgoritmen kan forklares ved hjælp af følgende eksempel.

Tag for eksempel den indledende 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 ø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 udskiftes begge disse værdier. Nu er 33 i indeks 0, og 77 er i indeks1.

Nu er matrixen 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 udskiftes. Nu er matrixen 33,44,77,11,88. Det er nødvendigt at sammenligne alle elementer til venstre. Så 44 sammenlignes med 33. 33 er mindre end 44. Så disse elementer behøver ikke at blive udskiftet.

Nu er matrixen 33,44,77,11,88.

Igen øges indekset. Indekset er 3, og det aktuelle element er 11. Det sammenlignes med alle elementer i venstre side. 11 er mindre end 77, så disse to udskiftes. Nu er matrixen 33,44,11,77,88. Når man sammenligner 11 og 44, er 11 mindre end 44. Så disse to udskiftes. Nu er matriserne 33,11,44,77,88. Igen sammenlignes 11 med 33. 11 er mindre end 33, så disse to værdier udskiftes.

Nu er arrayet 11,33,44,77,88.

Ved at øge indekset bliver indekset til 4. Værdien er 88. Det er højere end 77. Så der er ikke behov for at bytte. Endelig er den sorterede matrix 11,33,44,77,88.

Figur 01: Eksempel på indsættelsessortering

Implementeringen af ​​indsættelsessorten er som ovenfor. Den indledende matrix var 77,33, 44,11,88. Efter sortering giver det output 11,33,44,77,88.

Hvad er valgssortering?

Valgsortering er en på stedet sammenligningsbaseret sorteringsalgoritme. Matriserne er delt op i sektioner. Den sorterede del er i venstre ende. Den usorterede del er i den rigtige ende. Først skal den mindste værdi findes. Derefter udskiftes det med det venstre element. Nu er dette element i den sorterede matrix. Denne proces fortsætter med at bevæge usorteret matrixgrænse fra et element til højre. Valgsorteringsalgoritmen kan forklares ved hjælp af følgende eksempel.

Tag for eksempel den indledende 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 resten af ​​elementerne er den mindste 22. Den udskiftes med 1^st 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 udskiftes med 2^nd 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 udskiftes med 3^rd 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 udskiftes med 4^th indekselement.

Nu er arrayet 11,22,33,44,66,88.

Det er den sorterede matrix ved hjælp af valgssorteringsalgoritme.

Figur 02: Udvalg Sorter eksempel

Implementeringen af ​​indsættelsessorten er som ovenfor. Den indledende matrix var 77,33, 44,11,88. Efter sortering giver det output 11,33,44,77,88.

Hvad er ligheden mellem indsættelsessortering og markeringssortering?

• Både indsættelsessortering og markeringssortering er sorteringsalgoritmer.

Hvad er forskellen mellem indsættelsessortering og markeringssortering?

Indsættelsessorter vs valgsortering
Indsættelsessortering er den sorteringsalgoritme, der sorterer matrixen ved at skifte elementer en efter en.	Udvælgelsessorteringen er den sorteringsalgoritme, der finder det mindste element i arrayen og udveksler elementet med den første position, derefter finder du det andet mindste element og udveksler det med elementet i den anden position og fortsætter processen, indtil hele arrayet er sorteret.
Behandle
Indsættelsessortering er at sortere underlisten ved at sammenligne to elementer, indtil hele arrayet er sorteret.	Valgsorten vælger minimumselementet og bytter det med den første position, vælg igen minimumet for resten og bytter det til den anden position og fortsæt denne proces indtil slutningen.
Stabilitet
Indsættelsessortering er en stabil sorteringsalgoritme.	Valgsortering er ikke en stabil sorteringsalgoritme.

Resume - indsættelse Sorter vs valg Sorter 

Nogle gange er det nødvendigt at sortere data. I datalogi er der algoritmer til sortering af data. Denne artikel diskuterede de to sorteringsalgoritmer, der er indsættelsessortering og valgssortering. Indsættelsessortering er den sorteringsalgoritme, der sorterer matrixen ved at skifte elementer en efter en. Udvælgelsessorteringen er den sorteringsalgoritme, der finder det mindste element i arrayen og udveksler elementet med den første position, derefter finder du 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ættelsessortering og markeringssortering er, at indsættelsessortering sammenligner to elementer ad gangen, mens markeringssorteringen vælger minimumselementet fra hele matrixen og sorterer det.

Download PDF'en for indsættelsessorter vs markering

Du kan downloade PDF-versionen af ​​denne artikel og bruge den til offline-formål som angivet i citatnotatet. Download PDF-versionen her: Forskel mellem indsættelsessortering og markeringssortering

Reference:

1.Point, selvstudier. "Datastrukturer og indsættelse af algoritmer." Www.tutorialspoint.com, Tutorials Point, 8. januar 2018. Tilgængelig her
2.Valgssortering i datastrukturer | Vejledning i datastruktur | Studytonight. Tilgængelig her
3.Theoryapp. "Valg, indsættelse og boble sortering." TheoryApp, 20. januar 2014. Tilgængelig her
4. Indsættelsessortering i datastrukturer | Vejledning i datastruktur | Studytonight. Tilgængelig her