Skip to content
Snippets Groups Projects

Example

15 files
+ 461
0
Compare changes
  • Side-by-side
  • Inline

Files

#!/bin/env python3
from random import shuffle
inf = float('inf')
def is_sorted(lst):
pass
def sort(lst):
"Sorts a list in place with a best case performance of O(n)"
lst.sort()
while not is_sorted(lst):
shuffle(lst)
if __name__ == "__main__":
to_sort = list(range(0, 10))
shuffle(to_sort)
print("Unsorted: ", to_sort)
sort(to_sort)
print(" Sorted: ", to_sort)
Loading