diff --git a/sorting/quick_sort.py b/sorting/quick_sort.py new file mode 100644 index 0000000..0ad549c --- /dev/null +++ b/sorting/quick_sort.py @@ -0,0 +1,42 @@ + +def quickSort(alist): + + quickSortHelper(alist,0,len(alist)-1) + +def quickSortHelper(alist,first,last): + + if first= 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) \ No newline at end of file