diff --git a/Projects/Quich short.py b/Projects/Quich short.py new file mode 100644 index 0000000..b81e2c7 --- /dev/null +++ b/Projects/Quich short.py @@ -0,0 +1,28 @@ +def quickSort(myList, start, end): + if start < end: + pivot = partition(myList, start, end) + quickSort(myList, start, pivot-1) + quickSort(myList, pivot+1, end) + return myList + + +def partition(myList, start, end): + pivot = myList[start] + left = start+1 + right = end + done = False + while not done: + while left <= right and myList[left] <= pivot: + left = left + 1 + while myList[right] >= pivot and right >=left: + right = right -1 + if right < left: + done= True + else: + temp=myList[left] + myList[left]=myList[right] + myList[right]=temp + temp=myList[start] + myList[start]=myList[right] + myList[right]=temp + return right \ No newline at end of file