Galvenā atšķirība - ievietošanas kārtošana un atlases kārtošana
Ievietošanas kārtošana un atlases kārtošana ir divi šķirošanas algoritmi, ko izmanto, lai kārtotu datu kolekciju. Dažreiz ir nepieciešams sakārtot datus noteiktā secībā. Šķirošanas algoritmi ir mehānismi, lai kārtotu datu kopu. Kārtojot, dati tiek sakārtoti pēc skaitliskās vai leksikogrāfiskās secības. Ja dati ir kārtoti pareizi, tad būtu viegli meklēt datus ātrāk. Ja tālruņu numuri tālruņu katalogā 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ā, 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 šķirošanas algoritmi. Divi šādi algoritmi ir ievietošanas un atlases kārtošana. Ievietošanas kārtošana ir šķiroš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 otru mazāko elementu un apmaina to ar otrajā pozīcijā esošo elementu un turpina procesu, līdz viss masīvs ir sakārtots. Galvenā atšķirība starp ievietošanas un atlases kārtošanu ir tāda, ka ievietošanas kārtojums vienlaikus salīdzina divus elementus, savukārt atlases kārtojums izvēlas minimālo elementu no visa masīva un kārto.tad atrodiet otro mazāko elementu un apmainiet to ar otrajā pozīcijā esošo elementu un turpiniet procesu, līdz viss masīvs ir sakārtots. Galvenā atšķirība starp ievietošanas un atlases kārtošanu ir tāda, ka ievietošanas kārtojums vienlaikus salīdzina divus elementus, savukārt atlases kārtojums izvēlas minimālo elementu no visa masīva un kārto.tad atrodiet otro mazāko elementu un apmainiet to ar otrajā pozīcijā esošo elementu un turpiniet procesu, līdz viss masīvs ir sakārtots. Galvenā atšķirība starp ievietošanas kārtību un atlases kārtošanu ir tāda, ka ievietošanas kārtojums vienlaikus salīdzina divus elementus, savukārt atlases kārtojums izvēlas minimālo elementu no visa masīva un kārto.
SATURS
1. Pārskats un atslēgu atšķirība
2. Kas ir ievietošanas kārtošana
3. Kas ir atlases kārtošana
4. Līdzības starp ievietošanas un atlases kārtošanu
5. Blakus salīdzinājums - ievietošanas un atlases kārtošana tabulas formā
6. Kopsavilkums
Kas ir ievietošanas kārtojums?
Ievietošanas kārtošana ir uz vietas balstīts šķirošanas algoritms. Šajā metodē masīvs tiek meklēts soli pa solim. Nešķirotie vienumi tiek pārvietoti un ievietoti masīva sakārtotajā apakškārtā. Ievietošanas kārtošanas algoritmu var izskaidrot, izmantojot šo 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 atlase.
Pašreizējais elements ir 77. Pašreizējais elements tiek salīdzināts ar visiem kreisās puses elementiem. 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, un pašreizējais elements ir 33. Salīdzinot to ar kreisajā pusē esošo elementu, tas ir mazāks par 77. Tad abas šīs vērtības tiek apmainītas. Tagad 33 ir indeksā 0, bet 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. To salīdzina ar kreisās puses elementiem. 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 kreisās puses elementus. 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. To salīdzina ar visiem kreisajā pusē esošajiem elementiem. 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 ir samainī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 iegūts līdz 4. Vērtība ir 88. Tā ir augstāka par 77. Tātad nav nepieciešams veikt maiņu. Visbeidzot, sakārtotais masīvs ir 11,33,44,77,88.
01. attēls: ievietošanas šķirošanas piemērs
Ievietošanas veida ieviešana notiek kā iepriekš. Sākotnējais masīvs bija 77,33, 44,11,88. Pēc šķirošanas tas dod izeju 11,33,44,77,88.
Kas ir atlases kārtošana?
Atlases kārtošana ir uz salīdzināšanu balstīts šķirošanas algoritms. Masīvi ir sadalīti sekcijās. Šķirotā daļa atrodas kreisajā galā. Nešķirotā daļa atrodas pareizajā galā. Pirmkārt, jāatrod mazākā vērtība. Tad tas tiek samainīts ar kreiso elementu. Tagad šis elements ir sakārtotajā masīvā. Šis process turpina nešķiroto masīvu robežu pārvietot no viena elementa uz labo pusi. Atlases kārtošanas algoritmu var izskaidrot, izmantojot šo piemēru.
Piemēram, ņem 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 atrodas indeksā 0, tāpēc 11 tagad ir sakārtots. No pārējiem elementiem, mazākais ir 22. To aizstāja ar 1 st indeksa elementu.
Tagad masīvs ir 11,22,44,77,88,33.
11. un 22. elements jau ir sakārtoti. No pārējiem mazākā vērtība ir 33. Tā tiek samainīta ar otro indeksa elementu.
Tagad masīvs ir 11,22,33,77,88,44.
Elementi 11,22 un 33 jau ir sakārtoti. No pārējiem, mazākā vērtība ir 44. To aizstāja ar 3 rd indeksa elementu.
Tagad masīvs ir 11,22,33,44,88,66.
Elementi 11,22,33,44 jau ir sakārtoti. Pārējie elementi ir 88 un 66. elements 66 ir mijmaina ar 4 th indekss 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: atlases kārtošanas piemērs
Ievietošanas veida ieviešana notiek kā iepriekš. Sākotnējais masīvs bija 77,33, 44,11,88. Pēc šķirošanas tas dod izeju 11,33,44,77,88.
Kāda ir līdzība starp ievietošanas un atlasīšanas kārtojumu?
Gan ievietošanas, gan atlases kārtošana ir šķirošanas algoritmi
Kāda ir atšķirība starp ievietošanas un atlasīšanas kārtojumu?
Atšķirīgs raksts vidū pirms tabulas
Ievietošanas kārtojums pret atlases kārtojumu |
|
| Ievietošanas kārtošana ir šķiroš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 otru 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ārtība ir kārtot apakškopu, salīdzinot divus elementus, līdz viss masīvs ir sakārtots. | Atlases kārtošana atlasa minimālo elementu un apmaina to ar pirmo pozīciju, atkal izvēlas minimumu pārējiem un nomaina to ar otro pozīciju un turpina šo procesu līdz beigām. |
| Stabilitāte | |
| Ievietošanas kārtošana ir stabils šķirošanas algoritms. | Atlases kārtošana nav stabils šķirošanas algoritms. |
Kopsavilkums - ievietošanas kārtojums pret atlases kārtošanu
Dažreiz ir nepieciešams kārtot datus. Datorzinātnē ir datu algoritmi. Šajā rakstā tika apspriesti divi šķirošanas algoritmi, kas ir ievietošanas un atlases kārtošana. Ievietošanas kārtošana ir šķiroš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 otru mazāko elementu un apmaina to ar otrajā pozīcijā esošo elementu un turpina procesu, līdz viss masīvs ir sakārtots. Atšķirība starp ievietošanas kārtu un atlases kārtošanu ir tāda, ka ievietošanas kārtojums vienlaikus salīdzina divus elementus, savukārt atlases kārtojums izvēlas minimālo elementu no visa masīva un kārto.
Lejupielādējiet ievietošanas kārtojuma vs atlases kārtošanas PDF failu
Jūs varat lejupielādēt šī raksta PDF versiju un izmantot to bezsaistes mērķiem, kā norādīts piezīmē. Lūdzu, lejupielādējiet PDF versiju šeit: Starpība starp ievietošanas un atlasīšanas kārtojumu
