Add files via upload

Author: ganeshkavhar

Quicksort-1.py

@@ -0,0 +1,33 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Fri Jan 26 18:26:21 2018
+
+@author: Tirtha
+"""
+import random
+
+def quicksort(lst):
+    #count_op=0
+    smaller=[]
+    equal=[]
+    bigger=[]
+    if len(lst)==0 or len(lst)==1:
+        return (lst)
+    else:
+        pivot=lst[0]
+        for n in lst:
+            if n<pivot:
+                smaller.append(n)
+            elif n==pivot:
+                equal.append(n)
+            else:
+                bigger.append(n)
+        return (quicksort(smaller)+equal+quicksort(bigger))
+
+N_test=10
+test_lst=[]
+for i in range(N_test):
+    test_lst.append(random.randint(0,100))
+
+print("Original list:",test_lst)
+print("Sorted list:",quicksort(test_lst))

Quicksort-2.py

@@ -0,0 +1,28 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Fri Jan 26 19:00:43 2018
+
+@author: Tirtha
+"""
+import random
+def sort(array, start, end):
+    if end > start:
+        pivot = array[start]
+        middle = start + 1
+        for i in range(start+1, end):
+            if array[i] > array[middle]:
+                tmp = array[i]
+                array[i] = array[middle]
+                array[middle] = tmp
+                middle += 1
+    sort(array, start, middle)
+    sort(array, middle, end)
+
+N_test=10
+test_lst=[]
+for i in range(N_test):
+    test_lst.append(random.randint(0,100))
+
+print("Original list:",test_lst)
+sort(test_lst,0,9)
+print("Sorted list:",test_lst)