n0va_sa

Quick Sort in Python

Aug 23rd, 2017
54
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.60 KB | None | 0 0
  1. #quick sort
  2. def partation(arr,start,end):
  3.     pivot = arr[end]
  4.     j = start - 1 # first time when start is 0 it will be -1
  5.  
  6.     for i  in range(start,end):
  7.         if arr[i] < pivot:
  8.             j += 1
  9.             arr[i], arr[j] = arr[j], arr[i]
  10.            
  11.     j += 1
  12.     arr[j], arr[end] = arr[end], arr[j]
  13.     return j
  14.  
  15. def quickSort(arr, start, end):
  16.     if start < end:
  17.         partationIndex = partation(arr,start,end)
  18.         quickSort(arr, start, partationIndex-1)
  19.         quickSort(arr, partationIndex+1, end)
  20.  
  21. arr = [5,4,3,2,1]
  22. print(arr)
  23. quickSort(arr, 0, len(arr)-1)
  24. print(arr)
Add Comment
Please, Sign In to add comment