Atslēgas atšķirība - ievietošanas kārtošana pret atlases kārtošanu
Ievietošanas kārtošana un atlases kārtošana ir divi kārtošanas algoritmi, ko izmanto datu kolekcijas kārtošanai. Dažreiz ir nepieciešams sakārtot datus noteiktā secībā. Kārtošanas algoritmi ir mehānismi datu kopas kārtošanai. Sakārtošanā dati tiek sakārtoti pēc skaitliskās vai leksikogrāfiskās secības. Ja dati ir sakārtoti pareizi, tad būtu viegli ātrāk meklēt datus. Ja tālruņu katalogā tālruņu numuri nav sakārtoti, tad būtu grūti atrast konkrētu tālruņa numuru. Tādā pašā veidā, ja vārdnīcā vārdi nav sakārtoti alfabētiskā secībā, vārdus atrast būtu ļoti grūti. Tāpēc šķirošana ir noderīga ikdienas dzīvē. Datorzinātnēs ir šķirošanas algoritmi datu kolekcijas kārtošanai. Divi šādi algoritmi ir ievietošanas kārtošana un atlases kārtošana. Ievietošanas kārtošana ir kārtošanas algoritms, kas kārto masīvu, pārvietojot elementus pa vienam. Atlases kārtošana ir kārtošanas algoritms, kas atrod mazāko elementu masīvā un apmaina elementu ar pirmo pozīciju, pēc tam atrod otro mazāko elementu un apmaina to ar elementu otrajā pozīcijā un turpina procesu, līdz viss masīvs ir sakārtots.. Galvenā atšķirība starp ievietošanas kārtošanu un atlases kārtošanu ir tāda, ka ievietošanas kārtošana salīdzina divus elementus vienlaikus, savukārt atlases kārtošana atlasa minimālo elementu no visa masīva un sakārto to.
Kas ir ievietošanas kārtošana?
Ievietošanas kārtošana ir uz salīdzināšanu balstīts kārtošanas algoritms. Izmantojot šo metodi, masīvs tiek meklēts soli pa solim. Nešķirotie vienumi tiek pārvietoti un ievietoti masīva sakārtotajā apakšsarakstā. Ievietošanas kārtošanas algoritmu var izskaidrot, izmantojot šādu piemēru.
Piemēram, ņemiet sākotnējo masīvu kā 77, 33, 44, 11, 88. Šajā kārtošanas algoritmā pirmais solis ir atlasīt pašreizējo elementu.
Pašreizējais elements ir 77. Pašreizējais elements tiek salīdzināts ar visiem elementiem kreisajā pusē. 77 ir pirmais elements, un kreisajā pusē nav neviena elementa. Pašreizējās pozīcijas indekss ir 0.
Tad pašreizējās pozīcijas indekss tiek palielināts par 1. Tagad indekss ir 1, bet pašreizējais elements ir 33. Salīdzinot to ar elementu kreisajā pusē, tas ir mazāks par 77. Tad abas šīs vērtības tiek apmainīti. Tagad 33 ir indeksā 0 un 77 ir indeksā 1.
Tagad masīvs ir 33, 77, 44, 11, 88.
Atkal indekss tiek palielināts. Indekss ir 2, un pašreizējais elements ir 44. Tas tiek salīdzināts ar elementiem kreisajā pusē. 44 ir mazāks par 77. Tātad šīs divas vērtības tiek apmainītas. Tagad masīvs ir 33, 44, 77, 11, 88. Ir nepieciešams salīdzināt visus elementus kreisajā pusē. Tātad 44 tiek salīdzināts ar 33. 33 ir mazāks par 44. Tātad šie elementi nav jāmaina.
Tagad masīvs ir 33, 44, 77, 11, 88.
Atkal indekss tiek palielināts. Indekss ir 3, un pašreizējais elements ir 11. Tas tiek salīdzināts ar visiem elementiem kreisajā pusē. 11 ir mazāks par 77, tāpēc šie divi tiek apmainīti. Tagad masīvs ir 33, 44, 11, 77, 88. Salīdzinot 11 un 44, 11 ir mazāks par 44. Tātad šie divi tiek apmainīti. Tagad masīvi ir 33, 11, 44, 77, 88. Atkal 11 tiek salīdzināts ar 33. 11 ir mazāks par 33, tāpēc šīs divas vērtības tiek apmainītas.
Tagad masīvs ir 11, 33, 44, 77, 88.
Palielinot indeksu, indekss tiks sasniegts līdz 4. Vērtība ir 88. Tā ir lielāka par 77. Tātad, nav jāmaina. Visbeidzot, sakārtotais masīvs ir 11, 33, 44, 77, 88.
Attēls 01: ievietošanas kārtošanas piemērs
Ievietošanas kārtošanas ieviešana ir tāda, kā norādīts iepriekš. Sākotnējais masīvs bija 77, 33, 44, 11, 88. Pēc kārtošanas tiek iegūta izvade 11, 33, 44, 77, 88.
Kas ir atlases kārtošana?
Atlases kārtošana ir uz salīdzinājumu balstīts kārtošanas algoritms. Masīvi ir sadalīti sadaļās. Sašķirotā daļa atrodas kreisajā galā. Nešķirotā daļa atrodas labajā galā. Pirmkārt, jāatrod mazākā vērtība. Tad tas tiek nomainīts ar kreiso elementu. Tagad šis elements atrodas sakārtotajā masīvā. Šis process turpina nešķirota masīva robežas pārvietošanu no viena elementa pa labi. Atlases kārtošanas algoritmu var izskaidrot, izmantojot šādu piemēru.
Piemēram, ņemiet sākotnējo masīvu kā 77, 33, 44, 11, 88, 22. Šajā kārtošanas algoritmā tiek atrasts mazākais masīvā. Mazākais elements ir 11. Tas tiek aizstāts ar elementu masīva indeksā 0.
Tagad masīvs ir 11, 33, 44, 77, 88, 22.
Mazākais elements ir rādītājā 0, tāpēc 11 tagad ir sakārtots. No pārējiem elementiem mazākais ir 22. Tas tiek aizstāts ar indeksa elementu 1st.
Tagad masīvs ir 11, 22, 44, 77, 88, 33.
Elementi 11 un 22 jau ir sakārtoti. No pārējām mazākā vērtība ir 33. Tā tiek aizstāta ar indeksa elementu 2nd.
Tagad masīvs ir 11, 22, 33, 77, 88, 44.
Elementi 11, 22 un 33 jau ir sakārtoti. No pārējām mazākā vērtība ir 44. Tā tiek aizstāta ar indeksa elementu 3rd.
Tagad masīvs ir 11, 22, 33, 44, 88, 66.
Elementi 11, 22, 33, 44 jau ir sakārtoti. Atlikušie elementi ir 88 un 66. Elements 66 tiek aizstāts ar indeksa elementu 4th.
Tagad masīvs ir 11, 22, 33, 44, 66, 88.
Tas ir sakārtots masīvs, izmantojot atlases kārtošanas algoritmu.
2. attēls: atlases kārtošanas piemērs
Ievietošanas kārtošanas ieviešana ir tāda, kā norādīts iepriekš. Sākotnējais masīvs bija 77, 33, 44, 11, 88. Pēc kārtošanas tiek iegūta izvade 11, 33, 44, 77, 88.
Kāda ir līdzība starp ievietošanas kārtošanu un atlases kārtošanu?
Gan ievietošanas kārtošana, gan atlases kārtošana ir kārtošanas algoritmi
Kāda ir atšķirība starp ievietošanas kārtošanu un atlases kārtošanu?
Ievietošanas kārtošana pret atlases kārtošanu |
|
| Ievietošanas kārtošana ir kārtošanas algoritms, kas kārto masīvu, pārvietojot elementus pa vienam. | Atlases kārtošana ir kārtošanas algoritms, kas atrod mazāko elementu masīvā un apmaina elementu ar pirmo pozīciju, pēc tam atrod otro mazāko elementu un apmaina to ar otrajā pozīcijā esošo elementu un turpina procesu līdz viss masīvs ir sakārtots. |
| Process | |
| Ievietošanas kārtošana ir paredzēta apakšsaraksta kārtošanai, salīdzinot divus elementus, līdz ir sakārtots viss masīvs. | Atlases kārtošana atlasa minimālo elementu un apmaina to ar pirmo pozīciju, vēlreiz atlasiet minimālo vērtību pārējai pozīcijai un nomainiet to ar otro pozīciju un turpiniet šo procesu līdz beigām. |
| Stabilitāte | |
| Ievietošanas kārtošana ir stabils kārtošanas algoritms. | Atlases kārtošana nav stabils kārtošanas algoritms. |
Kopsavilkums - ievietošanas kārtošana pret atlases kārtošanu
Dažreiz ir nepieciešams kārtot datus. Datorzinātnēs ir algoritmi datu kārtošanai. Šajā rakstā tika apspriesti divi šķirošanas algoritmi, kas ir ievietošanas kārtošana un atlases kārtošana. Ievietošanas kārtošana ir kārtošanas algoritms, kas kārto masīvu, pārvietojot elementus pa vienam. Atlases kārtošana ir kārtošanas algoritms, kas atrod mazāko elementu masīvā un apmaina elementu ar pirmo pozīciju, pēc tam atrod otro mazāko elementu un apmaina to ar elementu otrajā pozīcijā un turpina procesu, līdz viss masīvs ir sakārtots.. Atšķirība starp ievietošanas kārtošanu un atlases kārtošanu ir tāda, ka ievietošanas kārtošana salīdzina divus elementus vienlaikus, savukārt atlases kārtošana atlasa minimālo elementu no visa masīva un sakārto to.
Lejupielādēt PDF par ievietošanas kārtošanu pret atlases kārtošanu
Varat lejupielādēt šī raksta PDF versiju un izmantot to bezsaistē saskaņā ar atsauces piezīmi. Lūdzu, lejupielādējiet PDF versiju šeit: Atšķirība starp ievietošanas kārtošanu un atlases kārtošanu
