Kas ir ievietošanas kārtošanas metode?
Kas ir ievietošanas kārtošanas metode?

Video: Kas ir ievietošanas kārtošanas metode?

Video: Kas ir ievietošanas kārtošanas metode?
Video: Ошибки в сантехнике. Вводной узел в квартиру. 2024, Novembris
Anonim

Ievietošanas kārtošana ir vienkāršs šķirošana algoritms, kas veido finālu sakārtoti masīvs (vai saraksts) pa vienam vienumam. Lielos sarakstos tas ir daudz mazāk efektīvs nekā uzlaboti algoritmi, piemēram, ātrā kārtošana, kaudze kārtošana vai sapludināšana. kārtot.

Turklāt, kas ir ievietošanas kārtošana un kā tā darbojas?

Ievietošanas kārtošana Algoritms. Ievietošanas kārtošana ir šķirošana mehānisms, kur sakārtoti masīvs tiek veidots, vienlaikus izmantojot vienu vienumu. Masīva elementi ir salīdzina savā starpā secīgi un pēc tam vienlaikus izkārto noteiktā secībā. Analoģija var jāsaprot no stila mēs sakārtojam kāršu klāju.

Otrkārt, kā atrisināt ievietošanas kārtošanu? Ievietošanas kārtošanas algoritms

  1. Iegūstiet nešķiroto skaitļu sarakstu.
  2. Iestatiet šķirotās sadaļas marķieri aiz saraksta pirmā numura.
  3. Atkārtojiet 4. līdz 6. darbību, līdz nešķirotā sadaļa ir tukša.
  4. Izvēlieties pirmo nešķiroto numuru.
  5. Mainiet šo numuru pa kreisi, līdz tas nonāk pareizajā sakārtotajā pozīcijā.

Cilvēki arī jautā, kas ir ievietošanas kārtošana ar piemēru?

Tas ir balstīts uz salīdzinājumu vietā šķirošana algoritms. Priekš piemērs , tiek saglabāta masīva apakšējā daļa sakārtoti . Elements, kam jābūt ievietot 'ed šajā sakārtoti apakšsarakstā, jāatrod atbilstošā vieta un tad tas tur jāievieto.

Kura šķirošanas tehnika ir labākā?

Ātrā šķirošana

Ieteicams: