Advertisement
gluk47

Сортировка массива по возрастанию перекладыванием O(n²)

Aug 18th, 2016
207
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.75 KB | None | 0 0
  1. #!/usr/bin/env python3
  2. from sys import argv
  3.  
  4. несортировано = argv[1:]
  5. сортировано = []
  6.  
  7. while len(несортировано) > 0:
  8.     минимум = несортировано[0]
  9.     индекс_мин = 0
  10.     for индекс, элемент in enumerate(несортировано[1:]):
  11.         if элемент < минимум:
  12.             минимум = элемент
  13.             индекс_мин = индекс + 1 # потому что проходим по [1:]
  14.     del несортировано[индекс_мин]
  15.     сортировано.append(минимум)
  16.  
  17. for элемент in сортировано:
  18.     print(элемент, end = ' ')
  19. print() # перевод строки в конце
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement