-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathternarysearchUI.py
94 lines (71 loc) · 3.04 KB
/
ternarysearchUI.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
from tkinter import *
from tkinter import ttk
from ternarysearch import ternary_search
import random
array = []
window = Tk()
window.title("Ternary Search Visulaizer")
def checkSpeed():
if Speed_select.get() == 'Slow':
speed=2.5
elif Speed_select.get() == 'Medium':
speed=1.5
elif Speed_select.get() == 'Fast':
speed=1
else : speed=0.5
return speed
def Start():
strd=entry_select.get()
if(len(strd) and strd.isnumeric()):
ternary_search(0,len(array)-1,int(strd),array,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('indianred1')
array.sort()
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)
Label(master=Navigation_frame, text="Enter the value to search (integer only): ", bg='cyan',width=35, relief=RAISED, borderwidth=5).grid(row=0, column=0, padx=40, pady=5, sticky=W)
entry_select = ttk.Entry(master=Navigation_frame,width=23)
entry_select.grid(row=0, column=1, padx=5, pady=5)
Button(master=Navigation_frame, text="Start", command=Start, bg='coral', relief=RAISED, borderwidth=5,width=20).grid(row=0, column=4, padx=40, pady=5)
Label(master=Navigation_frame, text="Select Speed: ", bg='cyan',width=35, 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=50, resolution=1, orient=HORIZONTAL, label="Array Size",length=150)
Array_size.set(10)
Array_size.grid(row=0, column=3, padx=20, pady=5)
Button(master=Navigation_frame, text="Generate New Sorted Array", command=Create_Random_Array, bg='cyan', relief=RAISED, borderwidth=5,width=20).grid(row=1, column=4, padx=5, pady=5)
temp_size=10
temp_color=[]
for _ in range(temp_size):
array.append(random.randrange(100, 1000))
temp_color.append('indianred1')
array.sort()
display(array, temp_color)
window.mainloop()