Starpība starp ievietošanas kārtošanu un atlases kārtošanu

Galvenā atšķirība - ievietošana Kārtot vs atlase Kārtot
 

Ievietošanas kārtošana un atlases kārtošana ir divi šķirošanas algoritmi, ko izmanto, lai sakārtotu datu kolekciju. Dažreiz ir nepieciešams sakārtot datus noteiktā secībā. Kārtošanas algoritmi ir mehānismi, lai kārtotu datu kopu. Kārtojot, dati tiek sakārtoti skaitliskā vai leksikogrāfiskā secībā. Ja dati ir kārtoti pareizi, tad būtu ātri meklēt datus ātrāk. Ja tālruņu numuri tālruņu direktorijā nav sakārtoti, tad būtu grūti atrast konkrētu tālruņa numuru. Tādā pašā veidā, ja vārdi vārdnīcā nav sakārtoti alfabēta secībā, būtu ļoti grūti atrast vārdus. Tāpēc šķirošana ir noderīga ikdienas dzīvē. Datorzinātnē ir datu šķirošanas kārtošanas algoritmi. Divi šādi algoritmi ir ievietošanas kārtība un atlases kārtošana. Ievietošanas kārtība ir kārtošanas algoritms, kas sakārto masīvu, pārvietojot elementus pa vienam. Atlases kārtošana ir šķiroš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 tiek sakārtots . galvenā atšķirība starp ievietošanas veidu un atlases kārtu ir tas ievietošanas kārtība salīdzina divus elementus vienlaikus, savukārt atlases kārta atlasa minimālo elementu no visa masīva un sakārto to.

SATURS

1. Pārskats un galvenās atšķirības
2. Kas ir ievietošanas kārtība
3. Kas ir atlases kārtošana
4. Līdzības starp ievietošanas kārtošanu un atlases kārtošanu
5. Salīdzinājums blakus - ievietošanas kārtība un atlases kārtošana tabulas formā
6. Kopsavilkums

Kas ir ievietošanas kārtošana?

Ievietošanas kārtošana ir uz salīdzināšanu balstīts šķirošanas algoritms uz vietas. Šajā metodē masīvs tiek meklēts soli pa solim. Nešķirotie priekšmeti 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, ņem sākotnējo masīvu kā 77,33, 44,11,88. Šajā šķirošanas algoritmā pirmais solis ir pašreizējā elementa atlasīšana.

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 samainītas. 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, bet 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 samainī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āapmaina.

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 samainītas.

Tagad masīvs ir 11,33,44,77,88.

Palielinot indeksu, indekss palielināsies līdz 4. Vērtība ir 88. Tā ir augstāka par 77. Tātad, apmaiņa nav nepieciešama. Visbeidzot, sakārtotais masīvs ir 11,33,44,77,88.

01. attēls. Ievietošanas kārtošanas piemērs

Ievietošanas veida ieviešana ir tāda pati kā iepriekš. Sākotnējais masīvs bija 77,33, 44,11,88. Pēc šķirošanas tas dod izvadi 11,33,44,77,88.

Kas ir atlases kārtošana??

Atlases kārtošana ir uz salīdzināšanu balstīts algoritms uz vietas. Masīvi ir sadalīti sekcijās. Sakārtotā daļa atrodas kreisajā galā. Nešķirotā daļa atrodas labajā galā. Pirmkārt, jāatrod mazākā vērtība. Tad tas tiek apmainī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 uz labo pusi. 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ā šķirošanas algoritmā tiek atrasts mazākais masīvā. Mazākais elements ir 11. Tas tiek apmainīts ar elementu masīva 0 indeksā.

Tagad masīvs ir 11,33,44,77,88,22.

Mazākais elements ir indeksā 0, tāpēc tagad 11 ir sakārtots. No pārējiem elementiem mazākais ir 22. Tas tiek apmainīts ar 1^st indeksa elements.

Tagad masīvs ir 11,22,44,77,88,33.

11. un 22. elements jau ir sakārtoti. No visa pārējā mazākā vērtība ir 33. Tas tiek apmainīts ar 2^nd indeksa elements.

Tagad masīvs ir 11,22,33,77,88,44.

Elementi 11,22 un 33 jau ir sakārtoti. No visa pārējā mazākā vērtība ir 44. To apmaina ar 3^rd indeksa elements.

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 apmainīts ar 4^th indeksa elements.

Tagad masīvs ir 11,22,33,44,66,88.

Tas ir sakārtots masīvs, izmantojot atlases kārtošanas algoritmu.

02. Attēls. Atlasīšanas kārtošanas piemērs

Ievietošanas veida ieviešana ir tāda pati kā iepriekš. Sākotnējais masīvs bija 77,33, 44,11,88. Pēc šķirošanas tas dod izvadi 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ārtība pret atlases kārtošanu
Ievietošanas kārtība ir kārtošanas algoritms, kas sakārto masīvu, pārvietojot elementus pa vienam.	Atlases kārtošana ir šķiroš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 tiek sakārtots.
Process
Ievietošanas kārtība ir kārtot apakšsarakstu, salīdzinot divus elementus, līdz viss masīvs ir sakārtots.	Atlases kārtība atlasa minimālo elementu un apmaina to ar pirmo pozīciju, atkal atlasa minimālo pārējam un apmaina to uz otro pozīciju un turpina š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šana Kārtot vs atlase Kārtot 

Dažreiz ir nepieciešams kārtot datus. Datorzinātnē ir algoritmi datu kārtošanai. Šajā rakstā tika apskatīti divi šķirošanas algoritmi, kas ir ievietošanas kārtība un atlases kārtošana. Ievietošanas kārtība ir kārtošanas algoritms, kas sakārto masīvu, pārvietojot elementus pa vienam. Atlases kārtošana ir šķiroš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 tiek sakārtots . Atšķirība starp ievietošanas un atlases kārtojumu ir tāda, ka ievietošanas kārtība salīdzina divus elementus vienlaikus, kamēr atlases kārtība atlasa minimālo elementu no visa masīva un šķiro to.

Lejupielādējiet ievietošanas kārtošanas un atlases kārtošanas PDF

Varat lejupielādēt šī raksta PDF versiju un izmantot to bezsaistes vajadzībām, kā norādīts citēšanas piezīmē. Lūdzu, lejupielādējiet PDF versiju šeit: Starpība starp ievietošanas kārtošanu un atlases kārtošanu

Atsauce:

1.Punkts, konsultācijas. “Datu struktūras un algoritmu ievietošanas kārtošana.” Www.tutorialspoint.com, konsultāciju punkts, 2018. gada 8. janvāris. Pieejams šeit
2.Atlases šķirošana datu struktūrās Datu struktūras apmācība | Studiju gaisma. Pieejams šeit
3.Teorijas lietotne. “Atlase, ievietošana un burbuļu kārtošana.” TheoryApp, 2014. gada 20. janvāris. Pieejams šeit
4.Interiālu šķirošana datu struktūrās | Datu struktūras apmācība | Studiju gaisma. Pieejams šeit