Shulou(Shulou.com)06/03 Report--

Python programming bubble sorting method how to achieve dynamic graph sorting, in view of this problem, this article introduces the corresponding analysis and solution in detail, hoping to help more partners who want to solve this problem to find a more simple and feasible method.

Let's start with the effect of the last bubble sort:

Isn't it, like, a little bit? In fact, it is not very difficult to make this dynamic picture, let's take a look at the bubbling code:

> > def Bubble (List): l = len (List)-1 for i in range (L): for j in range (Lmeri): if List [j] > List [juni1]: List [j], List [juni1] = List [juni1], List [j] return List > lst = [randint (1Magne20) for _ in range (15)] > > lst [1] 10, 4, 18, 3, 15, 8, 8, 20, 12, 14, 14, 20, 6, 19] > > Bubble (lst) [1, 3, 4, 6, 8, 10, 12, 14, 14, 15, 18, 19, 20, 20] dynamic sorting principle

Bubble sorting means constantly swapping elements in a loop when list [j] > List [jung1], and sorting the results in a double loop. Then, when making a drawing, you should exchange not only the elements, but also the positions of the color blocks and the values of the digital annotations. Using the tkinter library that comes with python, it is easy to write the gui interface. Add a canvas canvas and two buttons button and then draw color blocks and text labels with create_rectangle and create_text; add code to swap their positions in the bubble sort loop. In addition, the itemconfig () function is used to change the text and fill color, and the parameters are text and fill, respectively.

For more notes, see part 3.

Python common color table see: Python programming tkinter library Canvas implementation of graffiti color table and go board example

Python tkinter library Canvas operation dynamic sorting complete code import tkinter as tkfrom random import randintfrom time import sleep def init (): global rect,font,pos,lst,step count = 20 rect,font,pos = [0] * count, [0] * count, [] lst = [randint (1m 20) for _ in range (count)] x width,step = 45330 width,step = 1528 cv.delete ('all') for i in range (count): pos.append ((x+i*step) Y-lst [I] * width,x+i*step+width,y) sleep (0.1) rect [I] = cv.create_rectangle (pos [I], fill='royalblue') font [I] = cv.create_text (xonomisteps step 7) anchor=tk.CENTER) cv.update () btn2.configure (state=tk.NORMAL) btn1.configure (state=tk.DISABLED) def bubble (): global cv,rect,font,pos,lst Step L = len (lst)-1 btn2.configure (state=tk.DISABLED) for i in range (L): for j in range (Lmuri): if lst [j] > lst [juni1]: lst [j], lst [juni1] = lst [juni1], lst [j] cv.move (lst [j], step,0) cv.move (rect [juli1],-step 0) rect [j], rect [jung1] = rect [juni1], rect [j] cv.itemconfig (Font [j], text = str (LST [j]), fill='red') cv.itemconfig (Font [j + 1], text = str (LST [j + 1]), fill='red') cv.itemconfig (rect [j], fill='orangered') cv.itemconfig (Font [j + 1]) Fill='orangered') cv.update () sleep (0.4) cv.itemconfig (Font [j], fill='black') cv.itemconfig (Font [j + 1], fill='black') cv.itemconfig (fill='royalblue') cv.itemconfig (Font [j + 1]) Fill='royalblue') cv.update () btn1.configure (state=tk.NORMAL) def main (): global cv,btn1,btn2 root = tk.Tk () root.geometry ('640x480') root.title (' Bubble Sort') root.resizable (False,False) cv = tk.Canvas (root, width=640, height=380, bg='aliceblue') cv.pack () btn1 = tk.Button (root,text='Create',command=init) btn1.place Main__ 420) btn2 = tk.Button (root,text='Bubble',command=bubble,state=tk.DISABLED) btn2.place (Xerox 320djin420) root.mainloop () if _ _ name__== "_ _ main__": app = main () partial code comments

Give some code comments to the new students who first come into contact with the tkinter control, and the bosses skip it:

1.root = tk.Tk () # Tkinter setup window 2.root.geometry ('640x480') # set resolution 3.root.title (' Bubble Sort') # set window title 4.root.resizable (False,False) # cancel window size change 1.cv = tk.Canvas (root, width=640, height=380 Bg='aliceblue') # create screen 2.cv.pack () # Control layout: .pack automatically fills the space. Place specified location 3.btn1 = tk.Button (root,text='Create',command=init) # create button 4.btn1.place (xcam240Cinema 420) # place () specify the horizontal and vertical coordinates of the control x5.btn2 = tk.Button (root,text='Bubble',command=bubble,state=tk.DISABLED) 6.btn2.place (xpack 320) Canvas (): width height = wide and high bg= background fill color 8.# Button (): text= button title, command= binding function, state= button state 1.rect [I] = cv.create_rectangle (pos [I], fill='royalblue') # create a rectangle 2.font [I] = cv.create_text on the canvas [I] = cv.create_text, anchor=tk.CENTER) 3.# create_text parameters: XGrady Y coordinates, text text Anchor=tk.CENTER centered 4.btn2.configure (state=tk.NORMAL) # restore btn2 button clickable state 5.btn1.configure (state=tk.DISABLED) # set btn2 unclickable 1.cv.move (e.g. [j + 1], XMagi Y) # canvas child controls move relative to position, XMagi Y positive number to the right or down Negative reverse 2.cv.itemconfig (Font [j], text = str (LST [j]), fill='red') # Parameter setting of canvas sub-controls, text color, etc.

If you want other functions, you can consider increasing the slider button linkage count variable to change the number of color blocks during initialization, or increasing the speed variable to change the speed of color block exchange, and so on. There are ten kinds of common sorting, basically the principle of making dynamic graphics is the same, as long as you know the sorting code, start to do it yourself!

On the python programming bubble sorting method how to achieve dynamic map sorting questions shared here, I hope the above content can be of some help to you, if you still have a lot of doubts to be solved, you can follow the industry information channel to learn more related knowledge.

Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.