Differences

This shows you the differences between two versions of the page.

--- python:masyvo-rusiavimas [2016/12/13 19:43] – linas
+++ python:masyvo-rusiavimas [2017/02/04 18:17] (current) – mantas
@@ Line 4: / Line 4: @@
 import random
-f = []
+f = [random.randint(1, 100) for i in range(30)]
-for i in range(30):
+print(f)
-    f.append( random.randint(1, 100))
-print (f)
+for i in range(len(f) - 1):
+    for y in range(len(f) - i - 1):
+        if f[y] > f[y + 1]:
+            f[y], f[y + 1] = f[y + 1], f[y]
-for i in range(30):
+print(f)
-    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)
 </code>
@@ Line 52: / Line 47: @@
 (1 2 [4 5] 8) -> (1 2 [4 5] 8)
-(1 2 4 [5 8]) -> (1 2 4 [5 8])
 Dabar masyvo elementai išdėstyti tinkama tvarka, bet algoritmas to nežino. Algoritmui reikia vieno praėjimo be pakeitimų, kad žinotų, jog elementai reikiama tvarka.
@@ Line 59: / Line 52: @@
 Trečias praėjimas:
-(1 2 4 5 8) -> (1 2 4 5 8)
+([1 2] 4 5 8) -> ([1 2] 4 5 8)
-(1 2 4 5 8) -> (1 2 4 5 8)
+(1 [2 4] 5 8) -> (1 [2 4] 5 8)
-(1 2 4 5 8) -> (1 2 4 5 8)
+Ketvirtas praėjimas:
-(1 2 4 5 8) -> (1 2 4 5 8)
+([1 2] 4 5 8) -> ([1 2] 4 5 8)
 Algoritmas baigė savo darbą.