Language: EN FI

Tehtävät > Jakauman laskemiseen perustuva järjestäminen

Nämä tehtävät ovat esimerkkjä ByTheMark-palvelusta löytyvästä oppimateriaalista. Ne on tarkoitettu itseopiskeluun. Jos haluat lisää tehtäviä tai seurata omaa edistymistäsi, luo ByTheMark Personal-demotunnus. ByTheMark Personal on maksuton yksityisille henkilöille tarkoitettu palvelu tietorakenteiden ja algoritmien opiskeluun.

Järjestä allaolevan tehtävän taulu käyttäen jakauman laskentaan perustuvaa algoritmia.

 1. for (j=0; j<M; j++)
 2.   aux[j] = 0;
 3. for (i=0; i<N; i++) 
 4.   aux[input[i]]++;
 5. for (j=1; j<M; j++)
 6.   aux[j] += aux[j-1];
 7. for (i=N-1; i>=0; i--) { 
 8.   output[aux[input[i]]] = input[i];
 9.   aux[input[i]]--;
10. }

  Last modified Tue Mar 01 20:54:04 EET 2011