Skillnad mellan sortering och sortering av sortering

Huvudskillnad - Infogning Sortera välj Urval Sortera
 

Sortering och sortering av sortering är två sorteringsalgoritmer som används för att sortera en samling av data. Ibland är det nödvändigt att ordna data i en viss ordning. Sorteringsalgoritmer är mekanismer för att sortera en uppsättning data. Vid sortering ordnas data enligt en numerisk eller en lexikografisk ordning. Om data sorteras ordentligt, skulle det vara lätt att söka data snabbare. Om telefonnumren i en telefonkatalog inte är sorterade kan det vara svårt att hitta ett visst telefonnummer. På samma sätt, om orden i ordlistan inte är ordnad i alfabetisk ordning, skulle det vara mycket svårt att hitta ord. Därför är sortering användbart i det dagliga livet. I datavetenskap finns sorteringsalgoritmer för att sortera en samling data. Två sådana algoritmer är inmatningssort och urvalssortering. Införingssorteringen är sorteringsalgoritmen som sorterar matrisen genom att byta element en efter en. Urvalssorteringen är sorteringsalgoritmen som finner det minsta elementet i matrisen och byter elementet med den första positionen, hitta sedan det näst minsta elementet och byt ut det med elementet i det andra läget och fortsätter processen tills hela sortimentet är sorterat . De nyckelskillnad mellan sorteringsalternativet och urvalet är det infognings sorten jämför två element i taget medan sorteringsvalet väljer minsta elementet från hela arrayen och sorterar det.

INNEHÅLL

1. Översikt och nyckelskillnad
2. Vad är Insertion Sortera
3. Vad är Selection Sort
4. Likheter mellan sortering och sortering av sortering
5. Jämförelse vid sida vid sida - Infoga Sort vs Urval Sortera i tabellform
6. Sammanfattning

Vad är Insertion Sortera?

Insertion sort är en jämförelsebaserad sorteringsalgoritm. I denna metod söker arrayen steg för steg. De osorterade objekten flyttas och läggs in i den sorterade dellistan i arrayen. Införingssorteringsalgoritmen kan förklaras med hjälp av följande exempel.

Ta till exempel initialt array som 77,33, 44,11,88. I denna sorteringsalgoritm är det första steget att välja det aktuella elementet.

Det aktuella elementet är 77. Det aktuella elementet jämförs med alla element i vänster sida. 77, är det första elementet och det finns inga element på vänster sida. Indexet för nuvarande position är 0.

Då ökas indexet för nuvarande position med 1. Nu är indexet 1 och det aktuella elementet är 33. När det jämförs med elementet till vänster är det mindre än 77. Därefter byts båda dessa värden. Nu är 33 i index 0, och 77 är i index1.

Nu är matrisen 33, 77, 44, 11, 88.

Återigen ökar indexet. Indexet är 2 och det aktuella elementet är 44. Det jämförs med elementen i vänster sida. 44 är mindre än 77. Så de två värdena byts ut. Nu är arrayen 33,44,77,11,88. Det är nödvändigt att jämföra alla delar till vänster. Så jämförs 44 med 33. 33 är mindre än 44. Så dessa element behöver inte bytas ut.

Nu är arrayen 33,44,77,11,88.

Återigen ökar indexet. Indexet är 3 och det aktuella elementet är 11. Det jämförs med alla element till vänster. 11 är mindre än 77, så de två bytas. Nu är arrayen 33,44,11,77,88. När man jämför 11 och 44 är 11 mindre än 44. Så de två bytas. Nu är arraysna 33,11,44,77,88. Återigen jämförs 11 med 33. 11 är mindre än 33, så dessa två värden bytas.

Nu är arrayen 11,33,44,77,88.

Att öka indexet gör indexet till 4. Värdet är 88. Det är högre än 77. Så det behöver inte bytas ut. Slutligen är den sorterade matrisen 11,33,44,77,88.

Figur 01: Exempel på inmatningsort

Implementeringen av införingssorten är som ovan. Den ursprungliga arrayen var 77,33, 44,11,88. Efter sortering ger den utgången 11,33,44,77,88.

Vad är Selection Sort?

Urvalssortering är en jämförelsebaserad sorteringsalgoritm. Arraysna delas upp i sektioner. Den sorterade delen är i vänstra änden. Den osorterade delen ligger i den högra änden. Först bör det minsta värdet hittas. Då bytas det med det vänstra elementet. Nu är det elementet i den sorterade matrisen. Denna process fortsätter att flytta osorterad arraygräns från ett element till höger. Urvalssalgoritmen kan förklaras med följande exempel.

Ta till exempel initialt array som 77,33, 44,11,88,22. I denna sorteringsalgoritm hittas det minsta i matrisen. Det minsta elementet är 11. Det byts ut med elementet i arrayens 0-index.

Nu är arrayen 11,33,44,77,88,22.

Det minsta elementet är i indexet 0, så 11 är nu sorterat. Från resten av elementen är den minsta 22. Den bytas med 1^st indexelement.

Nu är arrayen 11,22,44,77,88,33.

Elementen 11 och 22 är redan sorterade. Från resten är det minsta värdet 33. Det byts ut med 2^nd indexelement.

Nu är arrayen 11,22,33,77,88,44.

Elementen 11, 22 och 33 är redan sorterade. Från resten är det minsta värdet 44. Det byts ut med 3^rd indexelement.

Nu är arrayen 11,22,33,44,88,66.

Elementen 11,22,33,44 är redan sorterade. De återstående elementen är 88 och 66. Elementet 66 bytas med 4^th indexelement.

Nu är arrayen 11,22,33,44,66,88.

Det är den sorterade matrisen med hjälp av sorteringsalgoritmen.

Figur 02: Urval Sortera exempel

Implementeringen av införingssorten är som ovan. Den ursprungliga arrayen var 77,33, 44,11,88. Efter sortering ger den utgången 11,33,44,77,88.

Vad är likheten mellan sortering och sortering av sortering?

• Både Insertion Sorter och Selection Sort är sorteringsalgoritmer.

Vad är skillnaden mellan sortering och sortering av inmatning?

Insertion Sort vs Selection Sort
Införingssorteringen är sorteringsalgoritmen som sorterar matrisen genom att byta element en efter en.	Urvalssorteringen är sorteringsalgoritmen som finner det minsta elementet i matrisen och byter elementet med den första positionen, hitta sedan det näst minsta elementet och byt ut det med elementet i det andra läget och fortsätter processen tills hela sortimentet är sorterat.
Bearbeta
Infogningsorten är att sortera dellistan genom att jämföra två element tills hela arrayen är sorterad.	Valet sorterar väljer minsta elementet och byter det med den första positionen, väljer du resten för resten och byter det blir den andra positionen och fortsätter processen tills slutet.
Stabilitet
Insertion sort är en stabil sorteringsalgoritm.	Urvalssortering är inte en stabil sorteringsalgoritm.

Sammanfattning - Infogning Sortera välj Urval Sortera 

Ibland är det nödvändigt att sortera data. I datavetenskap finns det algoritmer för att sortera data. I den här artikeln diskuterades de två sorteringsalgoritmerna som är inmatningssort och urvalssortering. Införingssorteringen är sorteringsalgoritmen som sorterar matrisen genom att byta element en efter en. Urvalssorteringen är sorteringsalgoritmen som finner det minsta elementet i matrisen och byter elementet med den första positionen, hitta sedan det näst minsta elementet och byt ut det med elementet i det andra läget och fortsätter processen tills hela sortimentet är sorterat . Skillnaden mellan sorteringsalternativet och urvalssorten är att införingssortet jämför två element åt gången medan urvalssortet väljer minimumselementet från hela arrayen och sorterar det.

Ladda ner PDF-filen till Insertion Sort vs Selection Sort

Du kan ladda ner PDF-versionen av den här artikeln och använda den för offline-ändamål enligt citationsnotat. Var god ladda ner PDF-versionen här: Skillnad mellan sorteringsort och urvalssortering

Referens:

1.Point, handledning. "Datastrukturer och algoritmer Insertion Sorter." Www.tutorialspoint.com, Tutorials Point, 8 jan 2018.Tillgänglig här
2.Välj sortering i datastrukturer | Datastrukturhandledning | Studytonight.  Tillgänglig här
3.Theoryapp. "Selection, Insertion and Bubble Sorter." TheoryApp, 20 Jan. 2014.  Tillgänglig här
4.Insertion Sortering i datastrukturer | Datastrukturhandledning | Studytonight.  Tillgänglig här