def bubbleClick(): #button that is used to start a bubblesort
stopClick()
actionText.set("Bubble Sorting...")
if not isinstance(
self.currentSort, BubbleSort
): #if the current sort is not a bubble sort then create a new bubblesort object
self.currentSort = BubbleSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(
1000
) #set the current sort timestep. Semi-redundant but is useful if the user wants to change the speed of the current sort.
if not correctnessCheck(
self.list
): #if it fails the correctnessCheck... (is useful so the user won't try sorting a sorted list. Could be removed if it is something that I would like the user to be able to do i.e. best case scenario sorts)
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.bubbleSort()
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def heapClick(): #button that is used to start a radix sort
stopClick()
actionText.set("Heap Sorting...")
if not isinstance(self.currentSort, HeapSort):
self.currentSort = HeapSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.heapSort(self.list)
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def mergeClick(): #button that is used to start a merge sort
stopClick()
actionText.set("Merge Sorting...")
if not isinstance(self.currentSort, MergeSort):
self.currentSort = MergeSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
else:
self.currentSort.dummyList = self.list
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.mergeSort(self.list, 0, len(self.list))
self.myPlot.update(self.list)
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
class GUI_Driver:
def __init__(self) -> None:
self.root = tk.Tk()
self.root.title("Sorting Algorithms")
self.root.geometry("600x450")
self.list = createList(
100
) #create a list --SHOULD UPDATE SO USER CAN SPECIFY HOW MANY LIST ITEMS WITH AN INPUT FIELD OR SLIDER--
self.myPlot = myPlot()
self.listText = tk.StringVar(
) #create a list text variable to show user the current list. --SHOULD UPDATE WHERE IF LIST LENGTH > ABOUT 200 THEN DISPLAY START AND STOP TIMES INSTEAD AND MAYBE USE A MATPLOT TO SHOW LIST INSTEAD--
self.currentSort = AbstractSort
self.currentSort.kill = True
self.timeComplexity = tk.StringVar()
self.start = time.time()
self.stop = time.time()
self.timeToSort = tk.StringVar()
def gui_setUp(self):
#logic for each of the buttons
def shuffleClick(): #button that is used to shuffle the list
stopClick()
actionText.set("Shuffling...")
if listSizeEntry.get() != len(self.list):
changeListClick()
ListShuffle(self.list) #shuffling the list
# self.listText.set(self.list)
self.myPlot.update(self.list)
correctText.set("Not Sorted Correctly :(")
actionText.set("Idle...")
def stopClick(
): #button that is used to stop the current action --POTENTIALLY NEED TO UPDATE FOR MERGESORT-- as well as issues with concurrency control
if not self.currentSort.kill:
actionText.set("Stopping...")
self.currentSort.killSort(
) #run the killSort definition for the current sorting operation
# self.listText.set(self.list)
def changeListClick():
stopClick()
actionText.set("Creating a new list...")
s = int(listSizeEntry.get())
self.list = createList(s)
# self.listText.set(self.list)
self.myPlot.changeDimensions(self.list)
self.myPlot.update(self.list)
del self.currentSort
self.currentSort = AbstractSort
checkClick()
actionText.set("Idle...")
def reversedListClick():
stopClick()
actionText.set("Creating a new list...")
self.list = reverseList(int(listSizeEntry.get()))
# self.listText.set(self.list)
self.myPlot.changeDimensions(self.list)
self.myPlot.update(self.list)
del self.currentSort
self.currentSort = AbstractSort
checkClick()
actionText.set("Idle...")
def checkClick(
): #button that is used to check if the current list is sorted correctly
actionText.set("Checking Correctness...")
if correctnessCheck(
self.list
): #if the correctnessCheck definition returns true set the correct text variable to sorted correctly
correctText.set("Sorted Correctly!")
else: #else if the correctnessCheck definition returns false, set the correct text variable to not sorted correctly
correctText.set("Not Sorted Correctly :(")
actionText.set("Idle...")
def exitClick(): #button that is used to close GUI
stopClick()
actionText.set("Exiting...")
plt.close('all')
self.root.destroy()
def bubbleClick(): #button that is used to start a bubblesort
stopClick()
actionText.set("Bubble Sorting...")
if not isinstance(
self.currentSort, BubbleSort
): #if the current sort is not a bubble sort then create a new bubblesort object
self.currentSort = BubbleSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(
1000
) #set the current sort timestep. Semi-redundant but is useful if the user wants to change the speed of the current sort.
if not correctnessCheck(
self.list
): #if it fails the correctnessCheck... (is useful so the user won't try sorting a sorted list. Could be removed if it is something that I would like the user to be able to do i.e. best case scenario sorts)
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.bubbleSort()
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def selectionClick(): #button that is used to start a selection sort
stopClick()
actionText.set("Selection Sorting...")
if not isinstance(self.currentSort, SelectionSort):
self.currentSort = SelectionSort(
self,
speedSlider.get() / float(1000), self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.selectionSort()
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def insertionClick(): #button that is used to start an insertion sort
stopClick()
actionText.set("Insertion Sorting...")
if not isinstance(self.currentSort, InsertionSort):
self.currentSort = InsertionSort(
self,
speedSlider.get() / float(1000), self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.insertionSort()
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def mergeClick(): #button that is used to start a merge sort
stopClick()
actionText.set("Merge Sorting...")
if not isinstance(self.currentSort, MergeSort):
self.currentSort = MergeSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
else:
self.currentSort.dummyList = self.list
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.mergeSort(self.list, 0, len(self.list))
self.myPlot.update(self.list)
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def quickClick(): #button that is used to start a merge sort
stopClick()
actionText.set("Quick Sorting...")
if not isinstance(self.currentSort, QuickSort):
self.currentSort = QuickSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.quickSort(0, len(self.list) - 1, self.list)
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def radixClick(): #button that is used to start a radix sort
stopClick()
actionText.set("Radix Sorting...")
if not isinstance(self.currentSort, RadixSort):
self.currentSort = RadixSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.radixSort(self.list)
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
def heapClick(): #button that is used to start a radix sort
stopClick()
actionText.set("Heap Sorting...")
if not isinstance(self.currentSort, HeapSort):
self.currentSort = HeapSort(self,
speedSlider.get() / float(1000),
self.list, self.myPlot)
self.timeComplexity.set(self.currentSort.getTimeComplexity())
self.currentSort.timeStep = speedSlider.get() / float(1000)
if not correctnessCheck(self.list):
self.currentSort.kill = False
self.timeToSort.set('Time to sort: ...')
self.start = time.time()
self.currentSort.heapSort(self.list)
self.stop = time.time()
self.timeToSort.set(
'Time to sort: {:.3f} seconds'.format(self.stop -
self.start))
checkClick()
actionText.set("Idle...")
self.myPlot.plot(self.list)
self.myPlot.show()
actionText = tk.StringVar()
actionText.set("Idle...")
correctText = tk.StringVar()
correctText.set("Sorted Correctly!")
# self.listText.set(self.list)
optionsFrame = tk.Frame(self.root)
listSizeFrame = tk.Frame(self.root)
listFrame = tk.Frame(self.root)
nSquaredFrame = tk.Frame(self.root)
nLogNFrame = tk.Frame(self.root)
oddSortFrame = tk.Frame(self.root)
timeComplexityFrame = tk.Frame(self.root)
labelFrame = tk.Frame(self.root)
exitFrame = tk.Frame(self.root)
optionsFrame.pack()
listSizeFrame.pack()
listFrame.pack()
nSquaredFrame.pack()
nLogNFrame.pack()
oddSortFrame.pack()
timeComplexityFrame.pack()
labelFrame.pack()
exitFrame.pack()
shuffleButton = tk.Button(optionsFrame,
text="Shuffle",
command=shuffleClick)
stopButton = tk.Button(optionsFrame, text="Stop", command=stopClick)
checkButton = tk.Button(optionsFrame,
text="Check Correctness",
command=checkClick)
listSizeText = tk.Label(listSizeFrame, text="List Size:")
listSizeEntry = tk.Entry(listSizeFrame)
listSizeEntry.insert(0, '100')
changeSizeButton = tk.Button(listFrame,
text="Change Size of List",
command=changeListClick)
reversedListButton = tk.Button(listFrame,
text="Create a Backwards List",
command=reversedListClick)
speedSlider = tk.Scale(listFrame,
from_=0,
to=100,
length=500,
orient=HORIZONTAL)
nSquaredText = tk.Label(nSquaredFrame,
text="O(n^2) Sorting Algorithms:")
bubbleButton = tk.Button(nSquaredFrame,
text="Bubble",
command=bubbleClick)
selectionButton = tk.Button(nSquaredFrame,
text="Selection",
command=selectionClick)
insertionButton = tk.Button(nSquaredFrame,
text="Insertion",
command=insertionClick)
nLogNText = tk.Label(nLogNFrame,
text="O(n log(n)) Sorting Algorithms:")
mergeButton = tk.Button(nLogNFrame, text="Merge", command=mergeClick)
quickButton = tk.Button(nLogNFrame, text="Quick", command=quickClick)
heapButton = tk.Button(nLogNFrame, text="Heap", command=heapClick)
oddSortText = tk.Label(oddSortFrame, text="Odd Sorting Algorithms:")
radixButton = tk.Button(oddSortFrame, text="Radix", command=radixClick)
timeComplexityText = tk.Label(timeComplexityFrame,
textvariable=self.timeComplexity)
timeToSortText = tk.Label(timeComplexityFrame,
textvariable=self.timeToSort)
# listLabel = tk.Label(self.root, textvariable=self.listText)
actionLabel = tk.Label(labelFrame, textvariable=actionText)
correctLabel = tk.Label(labelFrame, textvariable=correctText)
exitButton = tk.Button(exitFrame, text="Exit", command=exitClick)
shuffleButton.pack(side=LEFT, padx=2, pady=10)
stopButton.pack(side=LEFT, padx=2, pady=10)
checkButton.pack(side=BOTTOM, padx=2, pady=10)
listSizeText.pack(side=LEFT, padx=0, pady=(5, 0))
listSizeEntry.pack(side=LEFT, padx=0, pady=(5, 0))
changeSizeButton.pack(side=LEFT, padx=2, pady=10)
reversedListButton.pack(side=LEFT, padx=2, pady=10)
# speedSlider.pack(side=BOTTOM)
nSquaredText.pack(side=LEFT, padx=0, pady=10)
bubbleButton.pack(side=LEFT, padx=2, pady=10)
selectionButton.pack(side=LEFT, padx=2, pady=10)
insertionButton.pack(side=LEFT, padx=2, pady=10)
nLogNText.pack(side=LEFT, padx=0, pady=10)
mergeButton.pack(side=LEFT, padx=2, pady=10)
quickButton.pack(side=LEFT, padx=2, pady=10)
heapButton.pack(side=LEFT, padx=2, pady=10)
oddSortText.pack(side=LEFT, padx=0, pady=10)
radixButton.pack(side=LEFT, padx=2, pady=10)
timeComplexityText.pack(side=TOP, pady=(10, 0))
timeToSortText.pack(side=BOTTOM, pady=(0, 10))
correctLabel.pack(side=TOP, padx=2, pady=0)
actionLabel.pack(side=BOTTOM, padx=2, pady=0)
# listLabel.pack()
exitButton.pack()
# canvas = FigureCanvasTkAgg(self.myPlot.fig, master=self.root)
# canvas.draw()
# canvas.get_tk_widget().pack()
def currentAction(self, action):
pass
def gui_run(self):
self.root.mainloop()