From 0ad0dc13b97ef3e03d92826ec880bab8f87928fa Mon Sep 17 00:00:00 2001
From: Kshitij <kshitijk@tuta.io>
Date: Fri, 29 Sep 2023 15:56:35 +0530
Subject: [PATCH] Moved quick sort algorithm from main branch to testing branch

---
 quicksortEarlyAccess.py | 38 ++++++++++++++++++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 quicksortEarlyAccess.py

diff --git a/quicksortEarlyAccess.py b/quicksortEarlyAccess.py
new file mode 100644
index 0000000..a7b82b8
--- /dev/null
+++ b/quicksortEarlyAccess.py
@@ -0,0 +1,38 @@
+no = int(input("Enter number of students: "))
+list2 = []
+#list1 = []
+for i in range(0,no):
+	n = float(input("Enter % of student: "))
+	list2.append(n)
+print(list2)
+
+d = len(list2)
+
+def partition(list3,a,b):
+	v = list3[a]
+	i = a
+	j = b-1
+	temp = 0
+	while(i<j):
+		while(list3[i]<=v and i<=j):
+			i = i + 1
+		while(list3[j] > v):
+			j = j - 1
+		if(i<j):
+			temp = list3[i]
+			list3[i] = list3[j]
+			list3[j] = temp
+	list3[a] = list3[j]
+	list3[j] = v
+	return j
+
+def quicksort(list1, l, u):
+	j = 0
+	if(l<u):
+		j = partition(list1,l,u)
+		quicksort(list1,l,j - 1)
+		quicksort(list1,j+1,u)
+	list2 = list1
+	return list2
+o = quicksort(list2,0,d)
+print("Sorted list is: ",o)
\ No newline at end of file