-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathbinarysearchUI.py
98 lines (73 loc) · 2.98 KB
/
binarysearchUI.py
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
from tkinter import *
from tkinter import ttk
import random
from binarysearch import binary_search
root = Tk()
root.title('Sorting Algorithm Visualisation')
root.maxsize(900, 600)
root.config(bg='black')
# variables
selected_alg = StringVar()
data = []
# function
def drawData(data, colorArray):
canvas.delete("all")
c_height = 380
c_width = 600
x_width = c_width / (len(data) + 1)
offset = 30
spacing = 10
normalizedData = [i / max(data) for i in data]
for i, height in enumerate(normalizedData):
# top left
x0 = i * x_width + offset + spacing
y0 = c_height - height * 340
# bottom right
x1 = (i + 1) * x_width + offset
y1 = c_height
canvas.create_rectangle(x0, y0, x1, y1, fill=colorArray[i])
canvas.create_text(x0 + 2, y0, anchor=SW, text=str(data[i]))
root.update_idletasks()
def Generate():
global data
minVal = int(minEntry.get())
maxVal = int(maxEntry.get())
size = int(sizeEntry.get())
data = []
for _ in range(size):
data.append(random.randrange(minVal, maxVal + 1))
data.sort()
drawData(data, ['red' for x in range(len(data))]) # ['red', 'red' ,....]
def StartAlgorithm():
global data
if not data: return
if algMenu.get() == 'Binary Search':
binary_search(data, int(entry_select.get()), drawData, speedScale.get())
# frame / base lauout
UI_frame = Frame(root, width=600, height=200, bg='grey')
UI_frame.grid(row=0, column=0, padx=10, pady=5)
canvas = Canvas(root, width=600, height=380, bg='white')
canvas.grid(row=1, column=0, padx=10, pady=5)
# User Interface Area
# Row[0]
Label(UI_frame, text="Algorithm: ", bg='grey').grid(row=0, column=0, padx=5, pady=5, sticky=W)
algMenu = ttk.Combobox(UI_frame, textvariable=selected_alg,
values=['Binary Search'])
algMenu.grid(row=0, column=1, padx=5, pady=5)
algMenu.current(0)
speedScale = Scale(UI_frame, from_=0.1, to=5.0, length=200, digits=2, resolution=0.2, orient=HORIZONTAL,
label="Select Speed [s]")
speedScale.grid(row=0, column=2, padx=5, pady=5)
Button(UI_frame, text="Start", command=StartAlgorithm, bg='red').grid(row=0, column=3, padx=5, pady=5)
# Row[1]
sizeEntry = Scale(UI_frame, from_=3, to=25, resolution=1, orient=HORIZONTAL, label="Data Size")
sizeEntry.grid(row=1, column=0, padx=5, pady=5)
minEntry = Scale(UI_frame, from_=0, to=10, resolution=1, orient=HORIZONTAL, label="Min Value")
minEntry.grid(row=1, column=1, padx=5, pady=5)
maxEntry = Scale(UI_frame, from_=10, to=100, resolution=1, orient=HORIZONTAL, label="Max Value")
maxEntry.grid(row=1, column=2, padx=5, pady=5)
Button(UI_frame, text="Generate", command=Generate, bg='white').grid(row=1, column=3, padx=5, pady=5)
Label(master=UI_frame, text="Enter the value to search: ", width=35, relief=RAISED, borderwidth=5).grid(row=1, column=4, padx=5, pady=5, sticky=W)
entry_select = ttk.Entry(master=UI_frame, width=10)
entry_select.grid(row=1, column=5, padx=5, pady=5)
root.mainloop()