Raktų skirtumas - Įterpimo rūšiavimas ir pasirinkimo rūšiavimas
Įterpimo rūšiavimas ir pasirinkimo rūšiavimas yra du rūšiavimo algoritmai, naudojami rūšiuojant duomenų rinkinį. Kartais reikia sutvarkyti duomenis tam tikra tvarka. Rūšiavimo algoritmai yra duomenų rinkinio rūšiavimo mechanizmai. Rūšiuojant duomenys išdėstomi pagal skaitinę arba leksikografinę tvarką. Jei duomenys surūšiuoti tinkamai, tada būtų lengva ieškoti duomenų greičiau. Jei telefonų numeriai telefonų kataloge nėra rūšiuojami, sunku būtų rasti konkretų telefono numerį. Lygiai taip pat, jei žodyno žodžiai 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. Kompiuterijoje yra rūšiavimo algoritmai, skirti rūšiuoti duomenų rinkinį. Du tokie algoritmai yra įterpimo rūšiavimas ir pasirinkimo rūšiavimas. Įterpimo rūšiavimas yra rūšiavimo algoritmas, rūšiuojantis masyvą, perkeliant elementus po vieną. Pasirinkimo rūšiavimas yra rūšiavimo algoritmas, kuris suranda mažiausią masyvo elementą ir keičia elementą į pirmąją poziciją, tada suranda antrą mažiausią elementą ir pakeičia jį su antroje pozicijoje esančiu elementu ir tęsia procesą, kol bus surūšiuotas visas masyvas. Pagrindinis skirtumas tarp įterpimo rūšiavimo ir pasirinkimo rūšiavimo yra tas, kad įterpimo rūšiavimas lygina du elementus vienu metu, o pasirinkimo rūšiavimas parenka mažiausią elementą iš viso masyvo ir jį rūšiuoja.tada raskite antrą mažiausią elementą ir pakeiskite jį su antroje pozicijoje esančiu elementu ir tęskite procesą, kol bus surūšiuotas visas masyvas. Pagrindinis skirtumas tarp įterpimo rūšiavimo ir pasirinkimo rūšiavimo yra tas, kad įterpimo rūšiavimas lygina du elementus vienu metu, o pasirinkimo rūšiavimas parenka mažiausią elementą iš viso masyvo ir jį rūšiuoja.tada raskite antrą mažiausią elementą ir pakeiskite jį su antroje pozicijoje esančiu elementu ir tęskite procesą, kol bus surūšiuotas visas masyvas. Pagrindinis skirtumas tarp įterpimo rūšiavimo ir pasirinkimo rūšiavimo yra tas, kad įterpimo rūšiavimas lygina du elementus vienu metu, o pasirinkimo rūšiavimas parenka mažiausią elementą iš viso masyvo ir jį rūšiuoja.
TURINYS
1. Apžvalga ir raktų skirtumas
2. Kas yra Įterpimo rūšiavimas
3. Kas yra atrankos rūšiavimas
4. Įterpimo rūšiavimo ir atrankos rūšiavimo panašumai
5. Šoninis palyginimas - Įterpimo rūšiavimas ir pasirinkimo rūšiavimas lentelės forma
6. Santrauka
Kas yra įterpimo rūšiavimas?
Įterpimo rūšiavimas yra vietoje palyginimo pagrįstas rūšiavimo algoritmas. Taikant šį metodą, masyvas ieškomas žingsnis po žingsnio. Nerūšiuoti elementai perkeliami ir įterpiami į surūšiuotą masyvo antrinį sąrašą. Įterpimo rūšiavimo algoritmą galima paaiškinti 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 lyginamas su visais elementais kairėje pusėje. 77 yra pirmasis elementas, o kairėje pusėje elementų nėra. Dabartinės pozicijos indeksas yra 0.
Tada dabartinės padėties indeksas padidinamas 1. Dabar indeksas yra 1, o dabartinis elementas yra 33. Lyginant jį su kairėje esančiu elementu, jis yra mažesnis nei 77. Tada abi šios vertės yra sukeistos. Dabar 33 yra 0, o 77 - 1.
Dabar masyvas yra 33, 77, 44, 11, 88.
Vėlgi, indeksas yra didinamas. Indeksas yra 2, o dabartinis elementas yra 44. Jis lyginamas su kairiosios pusės elementais. 44 yra mažiau nei 77. Taigi šios dvi vertės yra sukeistos. Dabar masyvas yra 33,44,77,11,88. Būtina palyginti visus kairėje esančius elementus. Taigi, 44 yra lyginamas su 33. 33 yra mažesnis nei 44. Taigi tų elementų keisti nereikia.
Dabar masyvas yra 33,44,77,11,88.
Vėlgi, indeksas yra didinamas. Indeksas yra 3, o dabartinis elementas yra 11. Jis lyginamas su visais kairėje esančiais elementais. 11 yra mažiau nei 77, todėl šie du yra sukeisti. Dabar masyvas yra 33,44,11,77,88. Lyginant 11 ir 44, 11 yra mažiau nei 44. Taigi šie du yra sukeisti. Dabar masyvai yra 33,11,44,77,88. Vėlgi, 11 yra lyginamas su 33. 11 yra mažesnis nei 33, todėl šios dvi vertės keičiamos.
Dabar masyvas yra 11,33,44,77,88.
Padidinus indeksą, indeksas bus 4. Vertė yra 88. Ji yra didesnė nei 77. Taigi nereikia keistis. Galiausiai surūšiuotas masyvas yra 11,33,44,77,88.
01 pav. Įterpimo rūšiavimo pavyzdys
Įterpimo rūšis įgyvendinama taip, kaip nurodyta aukščiau. Pradinis masyvas buvo 77,33, 44,11,88. Po rūšiavimo jis suteikia 11,33,44,77,88 rezultatą.
Kas yra atrankos rūšiavimas?
Pasirinkimo rūšiavimas yra vietoje palyginimo pagrįstas rūšiavimo algoritmas. Masyvai yra padalinti į sekcijas. Rūšiuota dalis yra kairiajame gale. Nerūšiuota dalis yra dešinėje. Pirmiausia reikėtų rasti mažiausią vertę. Tada jis pakeičiamas kairiuoju elementu. Dabar tas elementas yra rūšiuojamame 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 masyvo. Mažiausias elementas yra 11. Jis pakeičiamas su masyvo 0 indekso elementu.
Dabar masyvas yra 11,33,44,77,88,22.
Mažiausias elementas yra indekse 0, todėl 11 yra rūšiuojamas. Iš likusių elementų mažiausias yra 22. Jis pakeičiamas 1 -uoju indekso elementu.
Dabar masyvas yra 11,22,44,77,88,33.
11 ir 22 elementai jau yra rūšiuojami. Iš likusių mažiausia reikšmė yra 33. Ji pakeičiama antruoju indekso elementu.
Dabar masyvas yra 11,22,33,77,88,44.
Elementai 11,22 ir 33 jau surūšiuoti. Iš likusių mažiausia reikšmė yra 44. Ji pakeičiama trečiuoju indekso elementu.
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 pakeičiamas ketvirtuoju indekso elementu.
Dabar masyvas yra 11,22,33,44,66,88.
Tai rūšiuojamas masyvas, naudojant atrankos rūšiavimo algoritmą.
02 pav. Pasirinkimo rūšiavimo pavyzdys
Įterpimo rūšis įgyvendinama taip, kaip nurodyta aukščiau. Pradinis masyvas buvo 77,33, 44,11,88. Po rūšiavimo jis suteikia 11,33,44,77,88 rezultatą.
Koks yra įterpimo ir pasirinkimo rūšiavimo panašumas?
Ir įterpimo, ir atrankos rūšiavimas yra rūšiavimo algoritmai
Koks skirtumas tarp įterpimo ir pasirinkimo rūšiavimo?
Skirtingas straipsnis viduryje prieš lentelę
Įterpimo rūšiavimas prieš pasirinkimo rūšiavimą |
|
| Įterpimo rūšiavimas yra rūšiavimo algoritmas, rūšiuojantis masyvą, perkeliant elementus po vieną. | Pasirinkimo rūšiavimas yra rūšiavimo algoritmas, kuris suranda mažiausią masyvo elementą ir keičia elementą į pirmąją poziciją, tada suranda antrą mažiausią elementą ir pakeičia jį su antroje pozicijoje esančiu elementu ir tęsia procesą, kol bus surūšiuotas visas masyvas. |
| Procesas | |
| Įterpimo rūšiavimas yra rūšiuoti antrinį sąrašą lyginant du elementus, kol bus surūšiuotas visas masyvas. | Pasirinkimo rūšiavimas pasirenka mažiausią elementą ir pakeičia jį pirmąja pozicija, vėl pasirinkite likusio minimumą, pakeiskite antrą 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 - Įterpimo rūšiavimas ir pasirinkimo rūšiavimas
Kartais reikia rūšiuoti duomenis. Kompiuterijoje yra algoritmai duomenims rūšiuoti. Šiame straipsnyje aptariami du rūšiavimo algoritmai, kurie yra įterpimo ir pasirinkimo rūšiavimas. Įterpimo rūšiavimas yra rūšiavimo algoritmas, rūšiuojantis masyvą, perkeliant elementus po vieną. Pasirinkimo rūšiavimas yra rūšiavimo algoritmas, kuris suranda mažiausią masyvo elementą ir keičia elementą į pirmąją poziciją, tada suranda antrą mažiausią elementą ir pakeičia jį su antroje pozicijoje esančiu elementu ir tęsia procesą, kol bus surūšiuotas visas masyvas. Skirtumas tarp įterpimo rūšiavimo ir pasirinkimo rūšiavimo yra tas, kad įterpimo rūšiavimas lygina du elementus vienu metu, o pasirinkimo rūšiavimas parenka mažiausią elementą iš viso masyvo ir jį rūšiuoja.
Atsisiųskite įterpimo ir pasirinkimo rūšiavimo PDF rinkmeną
Galite atsisiųsti šio straipsnio PDF versiją ir naudoti ją neprisijungus, kaip nurodyta citatos pastaboje. Atsisiųskite PDF versiją čia: Skirtumas tarp įterpimo rūšiavimo ir pasirinkimo rūšiavimo
