"mullimeetodiks" - 1 õppematerjal

Loogika ja programmeerimine

' P r o g r a m m i l õ p p ÜLESANDED  Programmeerimise algkursus 55 - 89 Jada järjestamine Seni oleme järjestanud küllaltki lühikest ja fikseeritud väärtustega jada. Praktikas tuleb aga kokku puutuda pikkade arvujadadega ja kõikvõimalike elementide väärtustega suvalistes järjestustes. Kuidas sellisel juhul toimida? Eksisteerib mitmeid järjestamise algoritme, ühed on lihtsad, teised on kiired. Vaatame üht lihtsat meetodit, mida nimetatakse MULLIMEETODIKS: KORDUS i := 1, N-1 -- Iga jada liikme korral KORDUS j := i+1, N -- vaatame kiki järgnevaid jada liikmeid. KUI M[i] > M[j] SIIS -- Kui esimene liige on suurem kui teine, C := M[j] -- siis vahetame need liikmed. M[j] := M[i] M[i] := C KUILÕPP KORDUSELÕPP KORDUSELÕPP Teie ülesandeks jääb kirjutada programm Teie poolt valitud keeles, mis järjestab sisestatud arvud