1 # -*- coding:utf-8 -*-
2 import time
3 from Tkinter import *
4 a=[1,9,5,6,8,1]
5
6 class CanvasDemo():
7 #n1=70
8 #n2=n1+40
9 d1=390
10 d2=d1-60
11 weiyi=len(a)-1
12 def __init__(self):
13
14 n1=70
15 n2=n1+40
16 window=Tk()
17 window.title("冒泡排序演示")
18 self.canvas=Canvas(window,width=500,height=400,bg='white')##设置画布大小，颜色
19 self.canvas.pack()
20 frame=Frame(window)
21 frame.pack()
22 ##self.paixu()
23 self.displayRect()
24 self.n1=n1+60
25 self.n2=n2+60
26 btString=Button(frame,text="执行",command=self.paixu)
27 btString.grid(row=1,column=6)
28 window.mainloop()
29
30
31 def displayRect(self):##打印表格
32 self.canvas.create_rectangle(60,30,420,90,tags="rect")##左上右下
33 self.canvas.create_rectangle(120,30,360,90,tags="rect")
34 self.canvas.create_rectangle(180,30,300,90,tags="rect")
35 self.canvas.create_rectangle(240,30,240,90, tags="rect")
36 def paixu(self):
37
38 for i in range(0,len(a)):
39 j=len(a)-1##添加交换之前
40 self.weiyi=len(a)-1
41 while j>i:
42 self.displayString2()
43 time.sleep(1)
44 #if j>i:
45 # self.canvas.delete("int")
46
47 ##self.weiyi=len(a)-1
48 self.displayString3()
49 time.sleep(1)
50 if a[j-1]>a[j]:
51 a[j-1],a[j]=a[j],a[j-1]
52 #j=j-1
53 self.displayString4()
54 if j>=i:
55 self.canvas.delete("int")
56 self.displayString1()##打印交换之后的
57 time.sleep(1)
58
59 if j>=i:
60 self.canvas.delete("int")
61 j=j-1
62 self.displayString1()
63
64
65
66 def displayLine(self):## 设置箭头指向
67 self.canvas.create_line(self.n2,30,self.n2,10,self.n2+60,10,self.n2+60,30,width=1,arrow="last",tags="line")
68
69 def displayString1(self):## 打印序列
70 n1=90
71 ##time.sleep(1)
72
73 for z in range(len(a)):
74 self.canvas.create_text(n1,60,text="%s"%a[z],font="Times 20 bold ",tags="int")
75 n1=n1+60
76 self.canvas.update()
77 #self.update()
78 #time.sleep(0.5)
79
80 def displayString2(self):
81 n2=90
82 for z in range(len(a)):
83 if z!=self.weiyi and z!=self.weiyi-1:
84 self.canvas.create_text(n2,60,text="%s"%a[z],font="Times 20 bold ",tags="int")
85 n2=n2+60
86 self.canvas.update()
87 self.weiyi=self.weiyi-1
88 def displayString3(self):
89 n2=90
90 for z in range(len(a)):
91 if z==self.weiyi:
92 if a[z]>a[z+1]:
93 self.canvas.create_line(n2,30,n2,10,n2+60,10,n2+60,30,width=1,arrow="last",tags="line")
94 self.canvas.create_text(n2,60,text="%s"%a[z],font="Times 20 bold ",tags="int1")
95 self.canvas.create_text(n2+60,60,text="%s"%a[z+1],font="Times 20 bold",tags="int1")
96 for x in range(0,10):
97 self.canvas.move("int1",0,20)
98 self.canvas.move("int12",0,20)
99 self.canvas.update()
100 time.sleep(0.1)
101 if(x==9):
102 self.canvas.delete("int1")
103 n2=n2+60
104 self.canvas.update()
105 def displayString4(self):
106 n2=90
107 for z in range(len(a)):
108 if z==self.weiyi:
109 self.canvas.create_text(n2,300,text="%s"%a[z],font="Times 20 bold ",tags="int2")
110 self.canvas.create_text(n2+60,300,text="%s"%a[z+1],font="Times 20 bold ",tags="int2")
111 for x in range(0,10):
112 self.canvas.move("int2",0,-20)
113 self.canvas.update()
114 time.sleep(0.1)
115 if(x==9):
116 self.canvas.delete("int2","line")
117 n2=n2+60
118
119 CanvasDemo()
