Update app.py

app.py

@@ -41,26 +41,6 @@ def selection_sort(arr):
         steps.append(list(arr))  # Record the state after each swap
     return steps
 
-# Quick Sort Algorithm with animation
-def quick_sort(arr):
-    steps = []
-    def quick_sort_helper(arr, steps):
-        if len(arr) <= 1:
-            return arr, steps
-        pivot = arr[len(arr) // 2]
-        left = [x for x in arr if x < pivot]
-        middle = [x for x in arr if x == pivot]
-        right = [x for x in arr if x > pivot]
-        
-        steps.append(list(arr))  # Record the state before sorting the partitions
-        left_sorted, steps = quick_sort_helper(left, steps)
-        right_sorted, steps = quick_sort_helper(right, steps)
-        
-        return left_sorted + middle + right_sorted, steps
-
-    sorted_arr, steps = quick_sort_helper(arr, steps)
-    return steps
-
 # Function to handle animation in the streamlit app
 def animate_sorting(steps):
     for step in steps:
@@ -83,7 +63,7 @@ def main():
             return
         
         # Select the sorting algorithm
-        algorithm = st.selectbox("Select sorting algorithm:", ("Bubble Sort", "Insertion Sort", "Selection Sort", "Quick Sort"))
+        algorithm = st.selectbox("Select sorting algorithm:", ("Bubble Sort", "Insertion Sort", "Selection Sort"))
         
         # Start the animation on button press
         if st.button('Sort'):
@@ -94,8 +74,6 @@ def main():
                 steps = insertion_sort(arr)
             elif algorithm == "Selection Sort":
                 steps = selection_sort(arr)
-            elif algorithm == "Quick Sort":
-                steps = quick_sort(arr)
 
             # Animate the sorting process
             animate_sorting(steps)