-
Notifications
You must be signed in to change notification settings - Fork 1
Expand file tree
/
Copy pathsortingUI.py
More file actions
108 lines (80 loc) · 3.65 KB
/
sortingUI.py
File metadata and controls
108 lines (80 loc) · 3.65 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
from tkinter import *
from tkinter import ttk
from heapsort import heap_sort
from selectionsort import selection_sort
from quicksort import quick_sort
from bubblesort import bubble_sort
from mergesort import merge_sort
import random
array = []
window = Tk()
window.title("Sorting Visualizer")
def checkSpeed():
if Speed_select.get() == 'Slow':
speed=0.5
elif Speed_select.get() == 'Medium':
speed=0.2
elif Speed_select.get() == 'Fast':
speed=0.05
else : speed=0.5
return speed
def Bubble():
bubble_sort(array, display, checkSpeed())
def Selection():
selection_sort(array, display, checkSpeed())
def Quick():
quick_sort(array, 0, len(array)-1, display, checkSpeed())
def Heap():
heap_sort(array, display, checkSpeed())
def Merge():
merge_sort(array, 0, len(array)-1, display, checkSpeed())
def display(array, colours):
canvas.delete("all")
hor_width = 1000 / (len(array) + 1)
offset = hor_width//2
spacing = hor_width//4
for i, height in enumerate(array):
#top left corner of rectangle
x0 = i * hor_width + offset + spacing
y0 = 500 - height * 450/1000
#bottom right corner of rectangle
x1 = (i + 1) * hor_width + offset
y1 = 500
canvas.create_rectangle(x0, y0, x1, y1, fill=colours[i])
if(len(array)<=20): x_align=(x0+x0+x1)/3
else : x_align=x0
canvas.create_text(x_align, y0, anchor=SW, text=str(array[i]))
window.update_idletasks()
def Create_Random_Array():
global array
size = int(Array_size.get())
array = []
colours=[]
for _ in range(size):
array.append(random.randrange(100, 1000))
colours.append('red')
display(array, colours)
canvas = Canvas(master=window, width=1000, height=500, bg='#f5f2c5')
canvas.pack()
Navigation_frame = Frame(master=window, width= 1000, height=200, bg='#6200ee')
Navigation_frame.pack(fill=X)
Button(master=Navigation_frame, text="Bubble Sort", command=Bubble, bg='coral', relief=RAISED, borderwidth=5,width=20).grid(row=0, column=0, padx=20, pady=5)
Button(master=Navigation_frame, text="Selection Sort", command=Selection, bg='coral', relief=RAISED, borderwidth=5,width=20).grid(row=0, column=1, padx=20, pady=5)
Button(master=Navigation_frame, text="Quick Sort", command=Quick, bg='coral', relief=RAISED, borderwidth=5,width=20).grid(row=0, column=2, padx=20, pady=5)
Button(master=Navigation_frame, text="Heap Sort", command=Heap, bg='coral', relief=RAISED, borderwidth=5,width=20).grid(row=0, column=3, padx=20, pady=5)
Button(master=Navigation_frame, text="Merge Sort", command=Merge, bg='coral', relief=RAISED, borderwidth=5,width=20).grid(row=0, column=4, padx=20, pady=5)
Label(master=Navigation_frame, text="Select Speed: ", bg='cyan',width=20, relief=RAISED, borderwidth=5).grid(row=1, column=0, padx=40, pady=5, sticky=W)
Speed_select = ttk.Combobox(master=Navigation_frame, values=['Slow', 'Medium', 'Fast'])
Speed_select.current(1)
Speed_select.grid(row=1, column=1, padx=5, pady=5)
Array_size = Scale(master=Navigation_frame, from_=3, to=30, resolution=1, orient=HORIZONTAL, label="Array Size",length=150)
Array_size.set(10)
Array_size.grid(row=1, column=2, padx=5, pady=5)
Button(master=Navigation_frame, text="Generate New Array", command=Create_Random_Array, bg='cyan', relief=RAISED, borderwidth=5,width=20).grid(row=1, column=3, padx=5, pady=5)
temp_size=10
temp_color=[]
for _ in range(temp_size):
array.append(random.randrange(100, 1000))
temp_color.append('red')
display(array, temp_color)
window.mainloop()