Language: EN FI

Tehtävät > Lisäysjä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.

Sovella lisäysjärjestämistä oheiseen Input-taulukkoon.

InsertionSort(a)
1 for i = 1 to n-1 do
2   tmp = a[i]
3   j = i
4   while j > 0 AND a[j-1] > tmp do
5     a[j] = a[j-1]
6     j = j - 1
7   a[j] = tmp

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