Nyckelskillnad - Införingssortering mot valssortering
Insättningssortering och urvalsortering är två sorteringsalgoritmer som används för att sortera en datainsamling. Ibland är det nödvändigt att ordna data i en specifik ordning. Sorteringsalgoritmer är mekanismer för att sortera en uppsättning data. Vid sortering är data ordnade enligt en numerisk eller en lexikografisk ordning. Om data sorteras ordentligt skulle det vara lätt att söka i data snabbare. Om telefonnumren i en telefonkatalog inte är sorterade, skulle det vara svårt att hitta ett specifikt telefonnummer. På samma sätt, om orden i ordboken inte är ordnade i alfabetisk ordning, skulle det vara mycket svårt att hitta ord. Därför är sortering användbart i det dagliga livet. Inom datavetenskap finns sorteringsalgoritmer för att sortera en datainsamling. Två sådana algoritmer är insättningssortering och urvalsortering. Insättningssorteringen är sorteringsalgoritmen som sorterar matrisen genom att flytta element en efter en. Urvalsorteringen är den sorteringsalgoritm som hittar det minsta elementet i matrisen och utbyter elementet med den första positionen, sedan hittar du det näst minsta elementet och byter ut det med elementet i den andra positionen och fortsätter processen tills hela matrisen är sorterad. Huvudskillnaden mellan insättningssortering och urvalsortering är att insättningssortering jämför två element åt gången medan urvalsorteringen väljer minimielementet från hela matrisen och sorterar det.hitta sedan det näst minsta elementet och byt ut det med elementet i den andra positionen och fortsätt processen tills hela matrisen är sorterad. Huvudskillnaden mellan insättningssortering och urvalsortering är att insättningssortering jämför två element åt gången medan urvalssorteringen väljer minimielementet från hela matrisen och sorterar det.hitta sedan det näst minsta elementet och byt ut det med elementet i den andra positionen och fortsätt processen tills hela matrisen är sorterad. Huvudskillnaden mellan insättningssortering och urvalsortering är att insättningssortering jämför två element åt gången medan urvalsorteringen väljer minimielementet från hela matrisen och sorterar det.
INNEHÅLL
1. Översikt och nyckelskillnad
2. Vad är insättningssortering
3. Vad är urvalssortering
4. Likheter mellan insättningssortering och urvalssortering
5. Jämförelse sida vid sida - Insättningssortering jämfört med urvalssortering i tabellform
6. Sammanfattning
Vad är insättningssortering?
Insättningssortering är en platsjämförelsebaserad sorteringsalgoritm. I den här metoden söks arrayen steg för steg. De osorterade objekten flyttas och infogas i den sorterade underlistan i matrisen. Insättningssorteringsalgoritmen kan förklaras med följande exempel.
Ta till exempel den ursprungliga matrisen 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 på vänster sida. 77, är det första elementet och det finns inga element på vänster sida. Indexet för aktuell position är 0.
Sedan ökas indexet för aktuell position med 1. Nu är indexet 1 och det aktuella elementet är 33. När man jämför det med elementet till vänster är det mindre än 77. Sedan byts båda dessa värden. Nu är 33 i index 0 och 77 i index1.
Nu är matrisen 33, 77, 44, 11, 88.
Återigen ökas indexet. Indexet är 2 och det aktuella elementet är 44. Det jämförs med elementen på 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 element till vänster. Så, 44 jämförs med 33. 33 är mindre än 44. Så dessa element behöver inte bytas ut.
Nu är arrayen 33,44,77,11,88.
Återigen ökas 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å byts ut. 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å byts ut. Nu är matriserna 33,11,44,77,88. Återigen jämförs 11 med 33. 11 är mindre än 33, så de två värdena byts ut.
Nu är matrisen 11,33,44,77,88.
Om du ökar indexet blir indexet till 4. Värdet är 88. Det är högre än 77. Så det finns inget behov av att byta. Slutligen är den sorterade matrisen 11,33,44,77,88.
Figur 01: Exempel på insättningssortering
Implementeringen av insättningssorten är som ovan. Den ursprungliga matrisen var 77,33, 44,11,88. Efter sortering ger resultatet 11,33,44,77,88.
Vad är urvalssortering?
Urvalsortering är en platsjämförelsebaserad sorteringsalgoritm. Arrayerna är indelade i sektioner. Den sorterade delen är till vänster. Den osorterade delen är i rätt ände. Först bör det minsta värdet hittas. Sedan byts den med det vänstra elementet. Nu är det elementet i den sorterade matrisen. Denna process fortsätter att flytta osorterad matrisgräns från ett element till höger. Urvalssorteringsalgoritmen kan förklaras med följande exempel.
Ta till exempel den ursprungliga matrisen som 77,33, 44,11,88,22. I den här sorteringsalgoritmen finns den minsta i matrisen. Det minsta elementet är 11. Det byts ut med elementet i matrisens 0-index.
Nu är matrisen 11,33,44,77,88,22.
Det minsta elementet finns i index 0, så 11 är nu sorterad. Från resten av elementen är den minsta 22. Den byts ut med det första indexelementet.
Nu är matrisen 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 det andra indexelementet.
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 det tredje indexelementet.
Nu är matrisen 11,22,33,44,88,66.
Elementen 11,22,33,44 är redan sorterade. De återstående elementen är 88 och 66. Elementet 66 byts ut med det fjärde indexelementet.
Nu är matrisen 11,22,33,44,66,88.
Det är den sorterade matrisen med hjälp av urvalsorteringsalgoritmen.
Figur 02: Exempel på urvalssortering
Implementeringen av insättningssorten är som ovan. Den ursprungliga matrisen var 77,33, 44,11,88. Efter sortering ger resultatet 11,33,44,77,88.
Vad är likheten mellan insättningssortering och urvalssortering?
Både insättningssortering och urvalssortering är sorteringsalgoritmer
Vad är skillnaden mellan insättningssortering och urvalssortering?
Skilja artikeln mitt före bordet
Insättningssortering mot urvalssortering |
|
| Insättningssorteringen är sorteringsalgoritmen som sorterar matrisen genom att flytta element en efter en. | Urvalsorteringen är den sorteringsalgoritm som hittar det minsta elementet i matrisen och utbyter elementet med den första positionen, sedan hittar du det näst minsta elementet och byter ut det med elementet i den andra positionen och fortsätter processen tills hela matrisen är sorterad. |
| Bearbeta | |
| Insättningssorteringen är att sortera underlistan genom att jämföra två element tills hela matrisen är sorterad. | Urvalssorteringen väljer minimielementet och byter det med den första positionen, välj igen minimumet för resten och byt till andra positionen och fortsätt denna process till slutet. |
| Stabilitet | |
| Insättningssortering är en stabil sorteringsalgoritm. | Urvalsortering är inte en stabil sorteringsalgoritm. |
Sammanfattning - Insättningssortering jämfört med urvalssortering
Ibland är det nödvändigt att sortera data. Inom datavetenskap finns det algoritmer för att sortera data. Denna artikel diskuterade de två sorteringsalgoritmerna som är insättningssortering och urvalsortering. Insättningssorteringen är sorteringsalgoritmen som sorterar matrisen genom att flytta element en efter en. Urvalsorteringen är den sorteringsalgoritm som hittar det minsta elementet i matrisen och utbyter elementet med den första positionen, sedan hittar du det näst minsta elementet och byter ut det med elementet i den andra positionen och fortsätter processen tills hela matrisen är sorterad. Skillnaden mellan insättningssortering och urvalsortering är att insättningssortering jämför två element åt gången medan urvalssorteringen väljer minimielementet från hela matrisen och sorterar det.
Ladda ner PDF-filen för 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 citat. Ladda ner PDF-versionen här: Skillnaden mellan insättningssortering och urvalssortering
