Gleymt lykilorð
Nýskráning
Forsíða

Notendur

mElstEd
mElstEd Notandi frá fornöld 12 stig
Áhugamál: Forritun

Counting Sort (7 álit)

í Forritun fyrir 21 árum, 3 mánuðum
Counting Sort er aðferð til að raða heiltölum á einfaldan og mjög hraðvirkan hátt. Inntakið fyrir aðferðina er fylki A af heiltölum á bilinu 0 til k-1 af stærð n og B er fylki af stærð n. C er hjálparfylki af stærð k sem í byrjun telur hversu oft hver tala kemur fyrir. T.d. telur C[5] hversu oft talan 5 kemur fyrir í fylkinu A. Síðan er C breytt þannig að það C telur hversu oft tölurnar 0 og upp í i koma fyrir í A. Þá telur C[5] hversu oft tölurnar 0,1,2,3,4,5 koma fyrir í A. Síðasta skrefið...
  • Síður:
Hugi notar vefkökur til að bæta notendaupplifun á vefsíðunni og greina umferð um hana. Einnig hefur Hugi uppfært persónuverndarstefnu sína. Skoðaðu stefnuna hér..
Ok