Sleutelverskil – Invoegingssortering vs seleksiesortering
Invoegingssortering en seleksiesortering is twee sorteeralgoritmes wat gebruik word om 'n versameling data te sorteer. Soms is dit nodig om data in 'n spesifieke volgorde te rangskik. Sorteeralgoritmes is meganismes om 'n stel data te sorteer. By sortering word die data volgens 'n numeriese of 'n leksikografiese volgorde gerangskik. As die data behoorlik gesorteer is, sal dit maklik wees om data vinniger te soek. As die telefoonnommers in 'n telefoongids nie op 'n gesorteerde wyse is nie, sal dit moeilik wees om 'n spesifieke telefoonnommer te vind. Op dieselfde manier, as die woorde in die woordeboek nie in die alfabetiese volgorde gerangskik is nie, sal dit baie moeilik wees om woorde te vind. Daarom is sortering nuttig in die daaglikse lewe. In Rekenaarwetenskap is daar sorteeralgoritmes om 'n versameling data te sorteer. Twee sulke algoritmes is invoegingssorteer en seleksiesortering. Die invoegingssorteer is die sorteeralgoritme wat die skikking sorteer deur elemente een vir een te verskuif. Die seleksie sorteer is die sorteeralgoritme wat die kleinste element in die skikking vind en die element met die eerste posisie uitruil, vind dan die tweede kleinste element en ruil dit uit met die element in die tweede posisie en gaan voort met die proses totdat die hele skikking gesorteer is. Die sleutelverskil tussen die invoegingssorteer en seleksiesortering is dat invoegingssortering twee elemente op 'n slag vergelyk, terwyl die seleksiesortering die minimum element uit die hele skikking kies en dit sorteer.
Wat is Invoegingssortering?
Invoegingssortering is 'n in-plek vergelyking-gebaseerde sorteeralgoritme. In hierdie metode word die skikking stap vir stap deursoek. Die ongesorteerde items word geskuif en in die gesorteerde sublys van die skikking ingevoeg. Die invoegingssorteeralgoritme kan met die volgende voorbeeld verduidelik word.
Neem byvoorbeeld die aanvanklike skikking as 77, 33, 44, 11, 88. In hierdie sorteeralgoritme is die eerste stap om die huidige element te kies.
Die huidige element is 77. Die huidige element word vergelyk met alle elemente aan die linkerkant. Die 77, is die eerste element en daar is geen elemente aan die linkerkant nie. Die indeks van die huidige posisie is 0.
Dan word die indeks van die huidige posisie met 1 verhoog. Nou is die indeks 1, en die huidige element is 33. Wanneer dit vergelyk word met die element in die linkerkant, is dit kleiner as 77. Dan is beide hierdie waardes word omgeruil. Nou is 33 in indeks 0, en 77 is in indeks1.
Nou is die skikking 33, 77, 44, 11, 88.
Weereens, die indeks word verhoog. Die indeks is 2, en die huidige element is 44. Dit word vergelyk met die elemente in die linkerkant. 44 is minder as 77. So daardie twee waardes word omgeruil. Nou is die skikking 33, 44, 77, 11, 88. Dit is nodig om alle elemente aan die linkerkant te vergelyk. Dus, die 44 word vergelyk met 33. 33 is kleiner as 44. So daardie elemente hoef nie omgeruil te word nie.
Nou is die skikking 33, 44, 77, 11, 88.
Weereens, die indeks word verhoog. Die indeks is 3, en die huidige element is 11. Dit word vergelyk met alle elemente in die linkerkant. 11 is minder as 77, so daardie twee word omgeruil. Nou is die skikking 33, 44, 11, 77, 88. Wanneer 11 en 44 vergelyk word, is 11 minder as 44. Hierdie twee word dus omgeruil. Nou is die skikkings 33, 11, 44, 77, 88. Weereens word 11 vergelyk met 33. 11 is minder as 33, so daardie twee waardes word omgeruil.
Nou is die skikking 11, 33, 44, 77, 88.
Verhoog die indeks sal die indeks na 4 maak. Die waarde is 88. Dit is hoër as 77. So, dit is nie nodig om te ruil nie. Laastens is die gesorteerde skikking 11, 33, 44, 77, 88.
Figuur 01: Invoegingssorteervoorbeeld
Die implementering van die invoegingssoort is soos hierbo. Die aanvanklike skikking was 77, 33, 44, 11, 88. Na sortering gee dit die afvoer 11, 33, 44, 77, 88.
Wat is seleksie-sortering?
Seleksie-sortering is 'n in-plek vergelyking-gebaseerde sorteeralgoritme. Die skikkings is in afdelings verdeel. Die gesorteerde deel is aan die linkerkant. Die ongesorteerde deel is aan die regterkant. Eerstens moet die kleinste waarde gevind word. Dan word dit omgeruil met die linker element. Nou is daardie element in die gesorteerde skikking. Hierdie proses gaan voort om ongesorteerde skikkingsgrens van een element na regs te beweeg. Die seleksie-sorteeralgoritme kan verduidelik word deur die volgende voorbeeld te gebruik.
Neem byvoorbeeld die aanvanklike skikking as 77, 33, 44, 11, 88, 22. In hierdie sorteeralgoritme word die kleinste in die skikking gevind. Die kleinste element is 11. Dit word omgeruil met die element in die 0-indeks van die skikking.
Nou is die skikking 11, 33, 44, 77, 88, 22.
Die kleinste element is in die indeks 0, so 11 is nou gesorteer. Van die res van elemente is die kleinste 22. Dit word omgeruil met die 1st indekselement.
Nou is die skikking 11, 22, 44, 77, 88, 33.
Die elemente 11 en 22 is reeds gesorteer. Van die res is die kleinste waarde 33. Dit word omgeruil met die 2nd indekselement.
Nou is die skikking 11, 22, 33, 77, 88, 44.
Die elemente 11, 22 en 33 is reeds gesorteer. Van die res is die kleinste waarde 44. Dit word omgeruil met die 3rd indekselement.
Nou is die skikking 11, 22, 33, 44, 88, 66.
Die elemente 11, 22, 33, 44 is reeds gesorteer. Die oorblywende elemente is 88 en 66. Die element 66 word omgeruil met die 4th indekselement.
Nou is die skikking 11, 22, 33, 44, 66, 88.
Dit is die gesorteerde skikking wat seleksie-sorteeralgoritme gebruik.
Figuur 02: Seleksie Sorteer voorbeeld
Die implementering van die invoegingssoort is soos hierbo. Die aanvanklike skikking was 77, 33, 44, 11, 88. Na sortering gee dit die afvoer 11, 33, 44, 77, 88.
Wat is die ooreenkoms tussen invoegingssortering en seleksiesortering?
Beide Invoegingssortering en Seleksiesortering is sorteeralgoritmes
Wat is die verskil tussen invoegingssortering en seleksiesortering?
Invoeging Sorteer vs Seleksie Sorteer |
|
| Die invoegingssortering is die sorteeralgoritme wat die skikking sorteer deur elemente een vir een te verskuif. | Die seleksie sorteer is die sorteeralgoritme wat die kleinste element in die skikking vind en die element met die eerste posisie uitruil, vind dan die tweede kleinste element en ruil dit uit met die element in die tweede posisie en gaan voort met die proses tot die hele skikking is gesorteer. |
| Proses | |
| Die invoegingssortering is om die sublys te sorteer deur twee elemente te vergelyk totdat die hele skikking gesorteer is. | Die seleksie sorteer kies die minimum element en ruil dit met die eerste posisie, kies weer die minimum vir die res en ruil dit om die tweede posisie en gaan voort met hierdie proses tot die einde. |
| Stabiliteit | |
| Invoegingssortering is 'n stabiele sorteeralgoritme. | Seleksie-sortering is nie 'n stabiele sorteeralgoritme nie. |
Opsomming – Invoeging Sorteer vs Seleksie Sorteer
Soms is dit nodig om data te sorteer. In Rekenaarwetenskap is daar algoritmes om data te sorteer. Hierdie artikel het die twee sorteeralgoritmes bespreek wat invoegingssorteer en seleksiesortering is. Die invoegingssorteer is die sorteeralgoritme wat die skikking sorteer deur elemente een vir een te verskuif. Die seleksie sorteer is die sorteeralgoritme wat die kleinste element in die skikking vind en die element met die eerste posisie uitruil, vind dan die tweede kleinste element en ruil dit uit met die element in die tweede posisie en gaan voort met die proses totdat die hele skikking gesorteer is. Die verskil tussen die invoegingssorteer en seleksiesortering is dat invoegingssortering twee elemente op 'n slag vergelyk, terwyl die seleksiesortering die minimum element uit die hele skikking kies en dit sorteer.
Laai die PDF af van Invoeging Sorteer vs Seleksie Sorteer
Jy kan die PDF-weergawe van hierdie artikel aflaai en dit vir vanlyn doeleindes gebruik soos per aanhalingsnota. Laai asseblief die PDF-weergawe hier af: Verskil tussen invoegingssortering en seleksiesortering
