From f47c2f62b59999ff447045679c159d9f36184a82 Mon Sep 17 00:00:00 2001
From: sammanianu <sammanianu123@gmail.com>
Date: Tue, 2 Oct 2018 15:34:13 +0530
Subject: [PATCH] Create quickSortPython

---
 Sorting/Quick Sort/Python/quickSortPython | 44 +++++++++++++++++++++++
 1 file changed, 44 insertions(+)
 create mode 100644 Sorting/Quick Sort/Python/quickSortPython

diff --git a/Sorting/Quick Sort/Python/quickSortPython b/Sorting/Quick Sort/Python/quickSortPython
new file mode 100644
index 00000000..7567411f
--- /dev/null
+++ b/Sorting/Quick Sort/Python/quickSortPython	
@@ -0,0 +1,44 @@
+def quickSort(alist):
+   quickSortHelper(alist,0,len(alist)-1)
+
+def quickSortHelper(alist,first,last):
+   if first<last:
+
+       splitpoint = partition(alist,first,last)
+
+       quickSortHelper(alist,first,splitpoint-1)
+       quickSortHelper(alist,splitpoint+1,last)
+
+
+def partition(alist,first,last):
+   pivotvalue = alist[first]
+
+   leftmark = first+1
+   rightmark = last
+
+   done = False
+   while not done:
+
+       while leftmark <= rightmark and alist[leftmark] <= pivotvalue:
+           leftmark = leftmark + 1
+
+       while alist[rightmark] >= pivotvalue and rightmark >= leftmark:
+           rightmark = rightmark -1
+
+       if rightmark < leftmark:
+           done = True
+       else:
+           temp = alist[leftmark]
+           alist[leftmark] = alist[rightmark]
+           alist[rightmark] = temp
+
+   temp = alist[first]
+   alist[first] = alist[rightmark]
+   alist[rightmark] = temp
+
+
+   return rightmark
+
+alist = [54,26,93,17,77,31,44,55,20]
+quickSort(alist)
+print(alist)