Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import random
- with open('sort.txt') as f:
- for lines in f:
- lines = [int(x) for x in lines.split(',')]
- arr = lines
- right = 0
- left = len(arr) - 1
- print(arr)
- def quicksort(arr, right, left):
- if right >= left: return
- i, j = right, left
- zn = arr[random.randint(right, left)]
- while i <= j:
- while arr[i] < zn: i += 1
- while arr[j] > zn: j -= 1
- if i <= j:
- arr[i], arr[j] = arr[j], arr[i]
- i, j = i + 1, j - 1
- quicksort(arr, right, j)
- quicksort(arr, i, left)
- quicksort(arr, right, left)
- print(arr)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement