Kas ir ievietošanas kārtošana valodā C?
Kas ir ievietošanas kārtošana valodā C?

Video: Kas ir ievietošanas kārtošana valodā C?

Video: Kas ir ievietošanas kārtošana valodā C?
Video: Рутина в конце года для японцев, живущих в одиночестве | Уборка и готовка VLOG 2024, Aprīlis
Anonim

Ievietošana Kārtot C ir vienkārša un efektīva šķirošana algoritms, kas izveido galīgo sakārtoti masīvs pa vienam elementam. Tas parasti tiek ieviests, ja lietotājam ir maza datu kopa.

Pēc tam var arī jautāt, ko nozīmē ievietošanas kārtošana?

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, kā jūs veicat 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ā.

Jautāja arī, 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.

Kas ir ātrā kārtošana valodā C?

Ātrā kārtošana Programma iekšā C . Sludinājumi. Ātra šķirošana ir ļoti efektīva šķirošana algoritms un ir balstīts uz datu masīva sadalīšanu mazākos masīvos.

Ieteicams: