Įterpimo ir atrankos rūšiavimo skirtumas

Pagrindinis skirtumas - įdėjimas Rūšiuoti prieš pasirinkimą Rūšiuoti
 

Įterpimo rūšiavimas ir atrankos rūšiavimas yra du rūšiavimo algoritmai, naudojami duomenų rinkiniui rūšiuoti. Kartais duomenis reikia išdėstyti tam tikra tvarka. Rūšiavimo algoritmai yra mechanizmai, skirti rūšiuoti duomenis. Rūšiavimo metu duomenys išdėstomi pagal skaičių ar leksikografinę tvarką. Jei duomenys rūšiuojami tinkamai, tada būtų lengva ieškoti duomenų greičiau. Jei telefonų knygelėje esantys telefonų numeriai nėra surūšiuoti, sunku būtų rasti konkretų telefono numerį. Lygiai taip pat, jei žodžiai žodyne nėra išdėstyti abėcėlės tvarka, būtų labai sunku rasti žodžius. Todėl rūšiavimas yra naudingas kasdieniame gyvenime. Kompiuterių moksle yra rūšiavimo algoritmai, skirti rūšiuoti duomenų kolekciją. Du tokie algoritmai yra intarpų rūšiavimas ir atrankos rūšiavimas. Įterpimo rūšis yra rūšiavimo algoritmas, kuris rūšiuoja masyvą, perkeliant elementus po vieną. Pasirinkimo rūšiavimas yra rūšiavimo algoritmas, kuris randa mažiausią elementą masyve ir keičia elementą su pirmąja padėtimi, tada randa antrą mažiausią elementą ir keičiasi jį su elementu antroje padėtyje ir tęsia procesą, kol visas masyvas yra rūšiuojamas. . pagrindinis skirtumas tarp įterpimo ir atrankos rūšių yra ta įterpimo rūšiavimas lygina du elementus vienu metu, o pasirinkimo rūšiavimas pasirenka mažiausią elementą iš viso masyvo ir jį rūšiuoja.

TURINYS

1. Apžvalga ir svarbiausias skirtumas
2. Kas yra rūšiavimo įterpimas
3. Kas yra atrankos rūšiavimas?
4. Įterpimo ir atrankos rūšiavimo panašumai
5. Šalutinis palyginimas - įterpimo rūšiavimas pagal atrankos rūšiavimą lentelės forma
6. Santrauka

Kas yra įterpimo rūšiavimas?

Įterpimo rūšiavimas yra palyginimas pagrįstas rūšiavimo algoritmas vietoje. Šiuo metodu masyvo ieškoma žingsnis po žingsnio. Išrūšiuoti elementai perkeliami ir įterpiami į surūšiuotą masyvo pogrupį. Įterpimo rūšiavimo algoritmas gali būti paaiškintas naudojant šį pavyzdį.

Pavyzdžiui, paimkite pradinį masyvą kaip 77,33, 44,11,88. Šiame rūšiavimo algoritme pirmiausia reikia pasirinkti esamą elementą.

Dabartinis elementas yra 77. Dabartinis elementas yra lyginamas su visais elementais kairėje pusėje. 77 yra pirmasis elementas, o kairėje pusėje jo nėra. Dabartinės padėties indeksas yra 0.

Tada dabartinės padėties indeksas padidinamas 1. Dabar indeksas yra 1, o dabartinis elementas yra 33. Palyginus jį su elementu kairėje, jis yra mažesnis nei 77. Tada abi šios vertės keičiamos. Dabar 33 yra 0 indekse, o 77 yra indekse 1.

Dabar masyvas yra 33, 77, 44, 11, 88.

Vėlgi, indeksas didinamas. Indeksas yra 2, o dabartinis elementas yra 44. Jis lyginamas su elementais kairėje pusėje. 44 yra mažesnis nei 77. Taigi šios dvi vertės yra keičiamos. Dabar masyvas yra 33,44,77,11,88. Būtina palyginti visus elementus kairėje. Taigi, 44 lyginamas su 33. 33 yra mažesnis nei 44. Taigi tų elementų nereikia keisti.

Dabar masyvas yra 33,44,77,11,88.

Vėlgi, indeksas didinamas. Indeksas yra 3, o dabartinis elementas - 11. Jis lyginamas su visais elementais kairėje. 11 yra mažesnis nei 77, taigi tie du yra keičiami. Dabar masyvas yra 33,44,11,77,88. Lyginant 11 ir 44, 11 yra mažiau nei 44. Taigi tie du yra keičiami. Dabar masyvai yra 33,11,44,77,88. Vėlgi 11 lyginamas su 33. 11 yra mažesnis nei 33, taigi šios dvi vertės yra keičiamos.

Dabar masyvas yra 11,33,44,77,88.

Padidinus indeksą, indeksas padidėja iki 4. Vertė yra 88. Ji yra didesnė nei 77. Taigi, keistis nereikia. Pagaliau surūšiuotas masyvas yra 11,33,44,77,88.

01 pav. Įterpimo rūšiavimo pavyzdys

Įterpimo rūšies įgyvendinimas yra toks, kaip aprašyta aukščiau. Pradinis masyvas buvo 77,33, 44,11,88. Po rūšiavimo gaunamas 11,33,44,77,88 išėjimas.

Kas yra atrankos rūšiavimas??

Atrankos rūšiavimas yra palyginimas pagrįstas rūšiavimo algoritmas vietoje. Masyvai yra padalijami į dalis. Rūšiuota dalis yra kairiajame gale. Nerūšiuota dalis yra tinkamame gale. Pirmiausia turėtų būti nustatyta mažiausia vertė. Tada jis keičiamas kairiuoju elementu. Dabar tas elementas yra išrūšiuotame masyve. Šis procesas tęsia nerūšiuotos masyvo ribos judėjimą iš vieno elemento į dešinę. Pasirinkimo rūšiavimo algoritmą galima paaiškinti naudojant šį pavyzdį.

Pavyzdžiui, paimkite pradinį masyvą kaip 77,33, 44,11,88,22. Šiame rūšiavimo algoritme randamas mažiausias masyve. Mažiausias elementas yra 11. Jis keičiamas elementu į masyvo 0 indeksą.

Dabar masyvas yra 11,33,44,77,88,22.

Mažiausias elementas yra indekse 0, taigi dabar 11 yra rūšiuojamas. Iš likusių elementų mažiausias yra 22. Jis keičiamas į 1^Šv rodyklės elementas.

Dabar masyvas yra 11,22,44,77,88,33.

11 ir 22 elementai jau yra surūšiuoti. Iš kitų mažiausia vertė yra 33. Ji keičiama į 2 dalis^nd rodyklės elementas.

Dabar masyvas yra 11,22,33,77,88,44.

11, 22 ir 33 elementai jau yra surūšiuoti. Iš kitų mažiausia vertė yra 44. Ji keičiama į 3^rd rodyklės elementas.

Dabar masyvas yra 11,22,33,44,88,66.

Elementai 11,22,33,44 jau surūšiuoti. Likę elementai yra 88 ir 66. Elementas 66 keičiamas į 4^tūkst rodyklės elementas.

Dabar masyvas yra 11,22,33,44,66,88.

Tai yra surūšiuotas masyvas, naudojant atrankos rūšiavimo algoritmą.

02 pav. Atrankos rūšiavimo pavyzdys

Įterpimo rūšies įgyvendinimas yra toks, kaip aprašyta aukščiau. Pradinis masyvas buvo 77,33, 44,11,88. Po rūšiavimo gaunamas 11,33,44,77,88 išėjimas.

Koks yra įterpimo ir atrankos rūšiavimo panašumas?

• Įterpimas ir atranka yra rūšiavimo algoritmai.

Kuo skiriasi įterpimo rūšiavimas ir atrankos rūšiavimas?

Įterpimo rūšiavimas pagal atrankos rūšiavimą
Įterpimo rūšis yra rūšiavimo algoritmas, kuris rūšiuoja masyvą, perkeliant elementus po vieną.	Pasirinkimo rūšiavimas yra rūšiavimo algoritmas, kuris randa mažiausią elementą masyve ir keičia elementą su pirmąja padėtimi, tada randa antrą mažiausią elementą ir keičiasi jį su elementu antroje padėtyje ir tęsia procesą, kol visas masyvas yra rūšiuojamas..
Procesas
Įterpimo rūšiavimas - tai rūšiuoti antrinį sąrašą, lyginant du elementus, kol bus surūšiuotas visas masyvas.	Atrankos rūšiavimas pasirenka minimalų elementą ir sukeičia jį su pirmąja pozicija, vėl pasirinkite minimalų likusį ir sukeiskite jį į antrąją poziciją ir tęskite šį procesą iki pabaigos.
Stabilumas
Įterpimo rūšiavimas yra stabilus rūšiavimo algoritmas.	Pasirinkimo rūšiavimas nėra stabilus rūšiavimo algoritmas.

Santrauka - įterpimas Rūšiuoti prieš pasirinkimą Rūšiuoti 

Kartais duomenis reikia rūšiuoti. Kompiuterių moksle yra duomenų rūšiavimo algoritmai. Šiame straipsnyje buvo aptarti du rūšiavimo algoritmai, kurie yra intarpų rūšiavimas ir atrankos rūšiavimas. Įterpimo rūšis yra rūšiavimo algoritmas, kuris rūšiuoja masyvą, perkeliant elementus po vieną. Pasirinkimo rūšiavimas yra rūšiavimo algoritmas, kuris randa mažiausią elementą masyve ir keičia elementą su pirmąja padėtimi, tada randa antrą mažiausią elementą ir keičiasi jį su elementu antroje padėtyje ir tęsia procesą, kol visas masyvas yra rūšiuojamas. . Skirtumas tarp įterpimo ir atrankos rūšiavimo yra tas, kad įterpimo rūšiavimas lygina du elementus vienu metu, o pasirinkimo rūšiavimas pasirenka minimalų elementą iš viso masyvo ir jį rūšiuoja..

Atsisiųskite įterpimo rūšiavimo ir atrankos rūšiavimo PDF failus

Galite atsisiųsti šio straipsnio PDF versiją ir naudoti ją neprisijungus, kaip nurodyta citatos pastaboje. Atsisiųskite PDF versiją čia: Skirtumas tarp rūšiavimo ir įterpimo

Nuoroda:

1.Point, vadovėliai. „Duomenų struktūrų ir algoritmų įterpimo rūšiavimas“. Www.tutorialspoint.com, „Tutorials Point“, 2018 m. Sausio 8 d
2.Pasirinkimas rūšiavimas duomenų struktūrose Duomenų struktūros mokymo programa | Studijų naktis. Galima rasti čia
3.Teorijosprograma. „Pasirinkimas, įdėjimas ir rūšiavimas pagal burbulą“. „TheoryApp“, 2014 m. Sausio 20 d. Galima rasti čia
4.Įterpimų rūšiavimas duomenų struktūrose | Duomenų struktūros mokymo programa | Studijų naktis. Galima rasti čia