Language: EN FI

Tehtävät > Valintajäjestä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 valintajärjestämistä (selection sort) oheiseen Input-taulukkoon.

SelectionSort(a)
1 for i = 0 to n-2 do
2  min = i
3  for j = i+1 to n-1 do
4   if (a[j] < a[min]) do
5     min = j
6  swap a[i] and a[min]

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