User Tools

Site Tools


python:masyvo-rusiavimas

Differences

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

Link to this comparison view

Both sides previous revisionPrevious revision
Next revision
Previous revision
python:masyvo-rusiavimas [2017/02/04 18:08] – mantaspython:masyvo-rusiavimas [2017/02/04 18:17] (current) – mantas
Line 8: Line 8:
 print(f) print(f)
  
-for i in range(len(f)):+for i in range(len(f) - 1):
     for y in range(len(f) - i - 1):     for y in range(len(f) - i - 1):
         if f[y] > f[y + 1]:         if f[y] > f[y + 1]:
Line 47: Line 47:
  
 (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]) 
  
 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. 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 54: Line 52:
 Trečias praėjimas: 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ą. Algoritmas baigė savo darbą.
  
python/masyvo-rusiavimas.1486224504.txt.gz · Last modified: by mantas