Logo et.boatexistence.com

Kui kasutada sisestussortimist?

Sisukord:

Kui kasutada sisestussortimist?
Kui kasutada sisestussortimist?

Video: Kui kasutada sisestussortimist?

Video: Kui kasutada sisestussortimist?
Video: Kui ma tahan ainult valmis tunde kasutada 2024, Juuli
Anonim

Kasutused: Sisestussortimist kasutatakse, kui elementide arv on väike. See võib olla kasulik ka siis, kui sisendmassiivid on peaaegu sorteeritud, vaid vähesed elemendid on suures massiivis valesti paigutatud.

Millal peaksin kasutama sisestussortimist?

Kasutused: Sisestussortimist kasutatakse kui elementide arv on väike. See võib olla kasulik ka siis, kui sisendmassiivid on peaaegu sorteeritud, vaid vähesed elemendid on suures massiivis valesti paigutatud.

Kus me sisestussortimist kasutame?

Sisestuse sortimise algoritm

  1. 1. samm – Kui element on esimene, on see juba sorteeritud.
  2. 2. samm – liikuge järgmise elemendi juurde.
  3. 3. samm – Võrrelge praegust elementi kõigi sorteeritud massiivi elementidega.
  4. 4. samm – kui sorteeritud massiivi element on praegusest elemendist väiksem, korrake järgmise elemendini.

Mille jaoks on sisestussortimine parim?

Sisestussortimisel on kiire parimal juhul tööaeg ja see on hea sortimisalgoritm, mida kasutada, kui sisestusloend on juba enamasti sorteeritud. Suuremate või järjestamata loendite jaoks oleks parem valik kiirema halvima ja keskmise tööajaga algoritm, näiteks mergesort.

Millised on sisestussortimise peamised eelised?

Sisestamisel on mitmeid eeliseid, sealhulgas:

  • Algoritmi puhas lihtsus.
  • Võrdsete klahvidega üksuste suhteline järjestus ei muutu.
  • Võimalus sortida loendit selle vastuvõtmise ajal.
  • Tõhus väikeste andmehulkade puhul, eriti praktikas kui teised ruutsalgoritmid – st O(n²).

Soovitan: