Advertisement
Guest User

Untitled

a guest
Nov 28th, 2015
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.65 KB | None | 0 0
  1. from random import *
  2. from sys import stdin
  3. a = list(map(int, stdin.readline().split()))
  4.  
  5. def partition(A, l, r):
  6. x = choice(A)
  7. i = l
  8. j = r
  9. while (true):
  10. while A[i] < x:
  11. i += 1
  12. while A[j] > x:
  13. j -= 1
  14. if i < j:
  15. i += 1
  16. j -= 1
  17. A[i], A[j] = A[j], A[i]
  18. else:
  19. return j
  20.  
  21. def quickSort(A, l, r):
  22. if l < r:
  23. q = partition(A, l, r)
  24. quickSort(A, l, q - 1)
  25. quickSort(A, q + 1, r)
  26. return A
  27.  
  28. b = quickSort(a, 0, len(a) - 1)
  29.  
  30. for i in range(len(b)):
  31. print(b[i], end = ' ')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement