Skip to content

Commit 0a62d39

Browse files
Merge pull request DHEERAJHARODE#2658 from Gurpreet0022/main
Quick Sort algorithm (python)
2 parents eca197d + 15d7e71 commit 0a62d39

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

QuickSort.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
#Quick sort in python
2+
def quicksort(arr):
3+
if len(arr)<=1:
4+
return arr
5+
pivot = arr[len(arr) // 2]
6+
left=[x for x in arr if x < pivot]
7+
middle=[x for x in arr if x=pivot]
8+
right=[x for x in arr if x>pivot]
9+
return quicksort(left)+middle+quicksort(right)
10+
11+
12+
#example
13+
arr=[2,5,1,0,6,-1,2]
14+
sorted_arr = quicksort(arr)
15+
print("Sorted arr is",sorted_arr)

0 commit comments

Comments
 (0)