wiki.raudys.com

This is an old revision of the document!

---

Burbulo rusiavimo algoritmas.

import random
 
f = []
 
for i in range(30):
    f.append( random.randint(1, 100))
 
print (f)
 
for i in range(30):
    for y in range(30-1):
        if f[y] > f[y+1]:
            tmp = f[y]
            f[y] = f[y+1]
            f[y+1] = tmp
 
print (f)

Atsitiktiniu skaiciu masyvas.

[71, 25, 44, 23, 78, 41, 61, 44, 70, 42, 1, 76, 48, 55, 56, 40, 21, 68, 28, 91, 29, 64, 20, 23, 37, 69, 43, 19, 51, 25]

Didejimo tvarka surusiuotas masyvas. [1, 19, 20, 21, 23, 23, 25, 25, 28, 29, 37, 40, 41, 42, 43, 44, 44, 48, 51, 55, 56, 61, 64, 68, 69, 70, 71, 76, 78, 91]