working gui+ added bubble sort

Author: KKshitiz

.gitignore

@@ -0,0 +1,2 @@
+
+*.pyc

README.md

@@ -1 +1,9 @@
-# Sorting-Algorithm-Visualizer
+# Sorting-Algorithm-Visualizer
+
+### Sorting Algorithms Covered:
+  - Bubble Sort
+  - Selection Sort
+  - Insertion Sort
+  - Merge Sort
+  - Quick Sort
+  - Radix Sort

bubble_sort.py

@@ -0,0 +1,9 @@
+import time
+
+def startBubbleSort(data, drawData):
+    for i in range(len(data)-1):
+        for j in range(len(data)-i-1):
+            if data[j]>data[j+1]:
+                data[j],data[j+1]=data[j+1],data[j]
+                drawData(data)
+                time.sleep(0.2)

gui.py

@@ -0,0 +1,122 @@
+from tkinter import *
+from tkinter import ttk
+from bubble_sort import startBubbleSort
+import random
+
+data = []
+
+def visualise(algorithm,speed):
+    if algorithm=="Bubble sort":
+        startBubbleSort(data,drawData)
+
+
+
+#function to move the main window with the cursor drag
+def get_pos(event):
+    xwin = root.winfo_x()
+    ywin = root.winfo_y()
+    startx = event.x_root
+    starty = event.y_root
+    ywin = ywin - starty
+    xwin = xwin - startx
+
+    def move_window(event):
+        root.geometry("800x600" + '+{0}+{1}'.format(event.x_root + xwin, event.y_root + ywin))
+    startx = event.x_root
+    starty = event.y_root
+
+    topf.bind('<B1-Motion>', move_window)
+
+
+
+#function to generate random data
+def genData(data_size):
+
+    global data
+    data=[]
+    for _ in range(int(float(data_size))):
+        data.append(random.randrange(1,100))
+    drawData(data)
+
+
+
+#function to draw rectangles, 'data' is a list of rectangle heights
+def drawData(data):
+    #clears canvas before drawing new data
+    canvas.delete("all")
+    #setting canvas height,width
+    canvas_h=380
+    canvas_w=600
+    #setting the spacing between 2 rectangle
+    spacing=20
+    #set the width of 1 rectangle
+    rectangle_w=(canvas_w-spacing*(len(data)-1))/len(data)
+
+    #normalizing the data
+    for i in range(len(data)):
+        data[i]=data[i]/max(data)
+ 
+    #drawing the normalized data
+    for i,height in enumerate(data):
+        x0=i*rectangle_w+(i+1)*spacing
+        y0=canvas_h-height*(canvas_h-20)
+        x1=(i+1)*rectangle_w+(i+1)*spacing
+        y1=canvas_h
+        canvas.create_rectangle(x0,y0,x1,y1,fill="grey")
+    root.update_idletasks()
+
+
+
+#starts the gui
+def main():
+    global root
+    root=Tk()
+    root.title("Sorting Algorithm Visualizer")
+    root.overrideredirect(1)
+    root.maxsize(900,600)
+    root.config(bg='black')
+
+    #to store the selected algorithm
+    algorithm=StringVar()
+
+    #top frame for user input
+    global topf
+    topf=Frame(root,width=600, height=200 , bg='grey')
+    topf.grid(row=0,column=0,padx=10,pady=5)
+    topf.bind('<Button-1>', get_pos)
+
+    #row 1 of topf
+    Label(topf,text="Select Algorithm",bg='grey').grid(row=0,column=0,padx=5,pady=5,sticky=W)
+    algorithm_menu=ttk.Combobox(topf,textvariable=algorithm,values=['Bubble sort','Selection Sort'])
+    algorithm_menu.grid(row=0,column=1,padx=5,pady=5)
+    algorithm_menu.current(0)
+    Button(topf,text="Visualise",bg='white',command=lambda : visualise(algorithm.get(),speed.get())).grid(row=0,column=2,padx=5,pady=5)
+
+    #row 2 of topf
+    global size,speed
+    size=IntVar()
+    speed=IntVar()
+    Label(topf,text="Size",bg='grey').grid(row=1,column=0,padx=5,pady=5,sticky=W)
+    size_scale=ttk.Scale(topf,variable=size,from_=3,to=100,command=genData)
+    size_scale.grid(row=1,column=1,padx=5,pady=5)
+    size.set(50)
+
+    Label(topf,text="Step Speed (sec)",bg='grey').grid(row=1,column=2,padx=5,pady=5,sticky=W)
+    speed_scale=ttk.Scale(topf,variable=speed,from_=0.1,to=1.0)
+    speed_scale.grid(row=1,column=3,padx=5,pady=5)
+
+
+    #canvas for visualisation
+    global canvas
+    canvas =Canvas(root,width=600,height=380,bg='black')
+    canvas.grid(row=1,column=0,padx=10,pady=5)
+    # data=genData(50)
+    # drawData(data)
+    
+
+    
+
+    root.mainloop()
+
+if __name__ == "__main__":
+    main()