Loogika ja programmeerimine
jagaja = I
LOOP
FOR i = 2 TO 999 ' kui sõel on oma töö lõpetanud, siis
IF arv(i) = 1 THEN ' väljastame kõik allesjäänud arvud
PRINT i;
END IF
NEXT
' 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,