使用tkinter，用直方图动画表示排序过程的python代码

最新推荐文章于 2024-06-19 11:05:25 发布

原创最新推荐文章于 2024-06-19 11:05:25 发布 · 1.3k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#python #tkinter #直方图动画 #冒泡排序

本文通过Python的tkinter库，展示了如何用直方图动画形式呈现冒泡排序的过程，详细代码如下。

一，冒泡排序

代码：

from tkinter import *
import time
import random
listLength = 50
height = 600
width = 800

class BubbleSort():
    def __init__(self, mywin):
        self.win = mywin
        self.list = [x for x in range(1, listLength+1)]
        self.barwidth = (width-20)//listLength
        self.height = (height-30)//listLength
        self.left= (width-listLength*self.barwidth)//2
        self.reset()

    def reset(self):
        random.shuffle(self.list)
        self.drawRect(-1,50)

    def drawRect(self,move,flag):

        self.win.canvas.delete("line")
        for i in range(len(self.list)):
            color = "white"
            if i == move:
                color = "RED"
            if i > flag:
                color = "BLUE"
            self.win.canvas.create_rectangle(i * self.barwidth+self.left, height-10,
                                  (i+1) * self.barwidth+self.left,
                                  height-10-self.height * self.list[i],
                                  fill=color, tag="line")
            self.win.canvas.create_text(i * self.barwidth+self.left+self.barwidth/2,
                                  height-18-self.height * self.list[i],
                                  text=str(self.list[i]), tag="line")
        self.win.canvas.after(100)
        self.win.canvas.update()

    def sort(self):

        for i in range(0,len(self.list)-1):
            for j in range(0,len(self.list)-i-1):
                if self.list[j] > self.list[j+1]:
                    temp = self.list[j]
                    self.list[j] = self.list[j+1]
                    self.list[j+1] = temp
                    self.drawRect(j+1,len(self.list)-i-1)


class SortWin():
    def __init__(self):
        self.win = Tk()
        self.win.title("Bubble Sort")  # Set a title

        self.canvas = Canvas(self.win, bg="white", width=width, height=height)
        self.canvas.pack()

        self.frame = Frame(self.win)
        self.frame.pack()
        self.label = Label(self.frame, text="冒泡排序法")
        self.label.pack(side=LEFT)
        self.btStep1 = Button(self.frame, text="Begin", command=self.begin)
        self.btStep1.pack(side=LEFT)
        self.btStep2 = Button(self.frame, text="Reset", command=self.reset)
        self.btStep2.pack(side=LEFT)


    def begin(self):
        self.bubbleSort.sort()

    def reset(self):
        self.bubbleSort.reset()

    def show(self):
        self.bubbleSort = BubbleSort(self)
        self.win.mainloop()

main = SortWin()
main.show()