Skip to content

Commit e1b3745

Browse files
GSAUC3GSAUC3
committed
321654
1 parent 58c6449 commit e1b3745

File tree

1 file changed

+29
-53
lines changed

1 file changed

+29
-53
lines changed

‎algo_visualizer.py

Lines changed: 29 additions & 53 deletions
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@
88
class window:
99

1010
st = {'bubble': False, 'insertion': False, 'selection': False,
11-
'merge': False, 'bucket': False, 'quick': False} # to select the sorts
11+
'merge': False, 'quick': False} # to select the sorts
1212

1313
def __init__(self, root, title) -> None:
1414
self.root = root
@@ -29,31 +29,35 @@ def __init__(self, root, title) -> None:
2929
self.ms = ttk.Button(self.root, text='Merge Sort', style='info.TButton', padding=5, width=15,
3030
command=self.merge)
3131
self.ms.grid(column=3, row=1, padx=5, pady=5)
32-
self.buckets = ttk.Button(self.root, text='Bucket Sort', style='info.TButton', padding=5, width=15,
33-
command=self.bucket)
34-
self.buckets.grid(column=4, row=1, padx=5, pady=5)
32+
3533
self.qs = ttk.Button(self.root, text='Quick Sort', style='info.TButton', padding=5, width=15,
3634
command=self.quick)
37-
self.qs.grid(column=5, row=1, padx=5, pady=5)
35+
self.qs.grid(column=4, row=1, padx=5, pady=5)
3836

3937
self.start = ttk.Button(self.root, text='Start', padding=5, width=15,
4038
command=self.start)
4139
self.start.grid(column=5, row=2, padx=5, pady=5)
4240

41+
self.timespan=ttk.Scale(self.root,from_=0.02,to=0.9,value=0.1,style='success.Horizontal.TScale')
42+
self.timespan.grid(row=2,column=1)
43+
self.arraysize=ttk.Scale(self.root,from_=5,to=100)
4344

44-
45-
self.shuf = ttk.Button(self.root, text='Shuffle', style='info.TButton', padding=5, width=15,
45+
46+
self.shuf = ttk.Button(self.root, text='Shuffle', style='info.Outline.TButton', padding=5, width=15,
4647
command=self.shuffle)
47-
self.shuf.grid(column=0, row=2, padx=5, pady=5)
48+
self.shuf.grid(column=5, row=1, padx=5, pady=5)
4849

4950
# Canvas
50-
self.canvas=Canvas(self.root, width=800-5, height=400,
51-
bg='white')
51+
self.canvas=Canvas(self.root, width=800-5, height=400,highlightbackground="dodgerblue",highlightthickness=2,
52+
bg='black')
5253
self.canvas.grid(row=4, padx=5, pady=10, columnspan=6)
5354

55+
56+
57+
5458
# some constants
5559
self.N=30
56-
self.colours=['blue' for i in range(self.N)]
60+
self.colours=['dodgerblue' for i in range(self.N)]
5761
N=self.N
5862
self.data=np.linspace(5,400,N,dtype=np.uint16)
5963
np.random.shuffle(self.data)
@@ -85,8 +89,7 @@ def bubble(self):
8589
if i != 'bubble':
8690
self.st[i]=False
8791

88-
self.qs.config(style='info.TButton')
89-
self.buckets.config(style='info.TButton')
92+
self.qs.config(style='info.TButton')
9093
self.ms.config(style='info.TButton')
9194
self.ss.config(style='info.TButton')
9295
self.Is.config(style='info.TButton')
@@ -106,8 +109,7 @@ def merge(self):
106109
if i != 'merge':
107110
self.st[i]=False
108111

109-
self.qs.config(style='info.TButton')
110-
self.buckets.config(style='info.TButton')
112+
self.qs.config(style='info.TButton')
111113
self.bs.config(style='info.TButton')
112114
self.ss.config(style='info.TButton')
113115
self.Is.config(style='info.TButton')
@@ -127,8 +129,7 @@ def quick(self):
127129
if i != 'quick':
128130
self.st[i]=False
129131

130-
self.ms.config(style='info.TButton')
131-
self.buckets.config(style='info.TButton')
132+
self.ms.config(style='info.TButton')
132133
self.bs.config(style='info.TButton')
133134
self.ss.config(style='info.TButton')
134135
self.Is.config(style='info.TButton')
@@ -148,8 +149,7 @@ def selection(self):
148149
if i != 'selection':
149150
self.st[i]=False
150151

151-
self.qs.config(style='info.TButton')
152-
self.buckets.config(style='info.TButton')
152+
self.qs.config(style='info.TButton')
153153
self.bs.config(style='info.TButton')
154154
self.ms.config(style='info.TButton')
155155
self.Is.config(style='info.TButton')
@@ -169,8 +169,7 @@ def insertion(self):
169169
for i in self.st:
170170
if i != 'insertion':
171171
self.st[i]=False
172-
self.qs.config(style='info.TButton')
173-
self.buckets.config(style='info.TButton')
172+
self.qs.config(style='info.TButton')
174173
self.bs.config(style='info.TButton')
175174
self.ss.config(style='info.TButton')
176175
self.ms.config(style='info.TButton')
@@ -180,27 +179,7 @@ def insertion(self):
180179
self.Is.config(style='info.TButton')
181180
# print(self.st)
182181

183-
''' bucket sort'''
184-
def bucket(self):
185-
if self.st['bucket'] is False:
186-
self.st['bucket'] = True
187-
self.buckets.config(style='success.TButton')
188-
189-
for i in self.st:
190-
if i != 'bucket':
191-
self.st[i]=False
192-
193-
self.qs.config(style='info.TButton')
194-
self.Is.config(style='info.TButton')
195-
self.bs.config(style='info.TButton')
196-
self.ss.config(style='info.TButton')
197-
self.ms.config(style='info.TButton')
198-
# print(self.st)
199-
else:
200-
self.st['bucket'] = False
201-
self.buckets.config(style='info.TButton')
202-
# print(self.st)
203-
182+
204183
def shuffle(self):
205184
self.canvas.delete('all')
206185
np.random.shuffle(self.data)
@@ -213,7 +192,7 @@ def start(self,T=0.2):
213192
for j in range(self.N-1-i):
214193
if self.data[j]>self.data[j+1]:
215194
self.data[j],self.data[j+1]=self.data[j+1],self.data[j]
216-
self.display(self.N,self.data,['purple' if a==j or a==j+1 else 'green' if a>self.N-1-i else 'blue' for a in range(self.N)])
195+
self.display(self.N,self.data,['purple' if a==j or a==j+1 else 'green' if a>self.N-1-i else 'dodgerblue' for a in range(self.N)])
217196
time.sleep(T)
218197
self.display(self.N,self.data,['green' for _ in range(self.N)])
219198

@@ -224,7 +203,7 @@ def start(self,T=0.2):
224203
while i>=0 and self.data[i]>key:
225204
self.data[i+1]=self.data[i]
226205
i-=1
227-
self.display(self.N,self.data,['purple' if a==j or a==j+1 else 'green' if a<=j else'blue' for a in range(self.N)])
206+
self.display(self.N,self.data,['purple' if a==j or a==j+1 else 'green' if a<=j else'dodgerblue' for a in range(self.N)])
228207
time.sleep(T)
229208
self.data[i+1]=key
230209
self.display(self.N,self.data,['green' for _ in range(self.N)])
@@ -235,7 +214,7 @@ def start(self,T=0.2):
235214
# loop to find the minimum element and its index
236215
for j in range(i+1,len(self.data)):
237216
if self.data[min_index]>self.data[j]:
238-
self.display(self.N,self.data,['purple' if a==j else 'green' if a<=i else 'blue' for a in range(self.N)])
217+
self.display(self.N,self.data,['purple' if a==j else 'green' if a<=i else 'dodgerblue' for a in range(self.N)])
239218
time.sleep(T)
240219
min_index=j
241220
if min_index!=i:
@@ -251,9 +230,6 @@ def start(self,T=0.2):
251230
self.quicksort(self.data,0,self.N-1)
252231
self.display(self.N,self.data,['green' for _ in range(self.N)])
253232

254-
elif self.st['bucket'] is True:
255-
pass
256-
257233
else:
258234
'''show messege box'''
259235
pass
@@ -268,7 +244,7 @@ def mergesort(self,a,front,last):
268244
self.mergesort(a,mid+1,last)
269245

270246

271-
self.display(self.N,self.data,['blue' for _ in range(self.N)])
247+
self.display(self.N,self.data,['dodgerblue' for _ in range(self.N)])
272248

273249
rj=mid+1
274250
if a[mid]<=a[mid+1]:
@@ -282,7 +258,7 @@ def mergesort(self,a,front,last):
282258
i=rj
283259
while i!=front:
284260
a[i]=a[i-1]
285-
self.display(self.N,self.data,['purple' if x==i else 'blue' for x in range(self.N)])
261+
self.display(self.N,self.data,['purple' if x==i else 'dodgerblue' for x in range(self.N)])
286262
time.sleep(0.1)
287263
i-=1
288264
a[front]=temp
@@ -291,7 +267,7 @@ def mergesort(self,a,front,last):
291267
mid+=1
292268
rj+=1
293269

294-
self.display(self.N,self.data,['blue' for _ in range(self.N)])
270+
self.display(self.N,self.data,['dodgerblue' for _ in range(self.N)])
295271
time.sleep(0.2)
296272

297273
#--------------------------------------------------quick sort---------------
@@ -323,11 +299,11 @@ def quicksort(self,a,i,j):
323299

324300
self.quicksort(a,i,x-1)
325301
self.quicksort(a,x+1,j)
326-
#--------------------------------------------------quick sort---------------
302+
#--------------------------------------------------
327303

328304

329305

330-
win = Style(theme='cyborg').master
306+
win = Style(theme='darkly').master
331307
obj = window(win, 'Sorting Algorithm Visualizer')
332308

333309
win.mainloop()

0 commit comments

Comments
 (0)