Update app.py

app.py

@@ -11,6 +11,35 @@ from streamlit.components.v1 import html
 import matplotlib.colors as mpl
 from PIL import Image
 
+# Function for bubble sort with step-by-step visualization
+def bubble_sort(arr, animate=False):
+    n = len(arr)
+    steps = []
+    if animate:
+        steps.append(arr.copy())  # Store initial state for animation
+    for i in range(n):
+        for j in range(0, n-i-1):
+            if arr[j] > arr[j+1]:
+                arr[j], arr[j+1] = arr[j+1], arr[j]  # Swap the elements
+            if animate:
+                steps.append(arr.copy())  # Store each step for animation
+    return arr, steps
+
+# Function to animate the sorting process
+def animate_sorting(arr, steps):
+    fig, ax = plt.subplots()
+    ax.set_title("Bubble Sort Animation")
+    bar_width = 0.5
+    rects = ax.bar(range(len(arr)), arr, width=bar_width)
+
+    def update(step):
+        for rect, height in zip(rects, steps[step]):
+            rect.set_height(height)
+        return rects
+
+    ani = animation.FuncAnimation(fig, update, frames=len(steps), repeat=False, interval=300, blit=True)
+    st.pyplot(fig)  # Display the animation in Streamlit
+
 # Sidebar for selecting an option
 sidebar_option = st.sidebar.radio("Select an option", 
                                  ["Introductory Tutorial", "Basic: Properties", 
@@ -72,6 +101,29 @@ if sidebar_option == "Introductory Tutorial":
         st.write(desc)
         st.write("---")
 
+    # Add the Bubble Sort Simulator button
+    if st.button("Bubble Sort Simulator"):
+        st.title("Bubble Sort with Animation")
+
+        # Get input array from user
+        user_input = st.text_input("Enter the array elements separated by spaces:")
+        if user_input:
+            arr = list(map(int, user_input.split()))
+
+            # Ask the user if they want an animation
+            animate_option = st.radio("Do you want to see the animation?", ("Yes", "No"))
+            animate = animate_option == 'Yes'
+
+            # Perform bubble sort and get the steps for animation
+            sorted_array, steps = bubble_sort(arr, animate)
+
+            # Display the sorted array
+            st.write("Sorted Array:", sorted_array)
+
+            # Show animation if required
+            if animate:
+                animate_sorting(arr, steps)
+
 def plot_greedy_coloring(graph):
     # Apply greedy coloring
     graph_coloring = nx.greedy_color(graph)