# -*- coding:utf-8 -*-
import time
from Tkinter import *
a=[1,9,5,6,8,1] class CanvasDemo():
#n1=70
#n2=n1+40
d1=390
d2=d1-60
weiyi=len(a)-1
def __init__(self): n1=70
n2=n1+40
window=Tk()
window.title("冒泡排序演示")
self.canvas=Canvas(window,width=500,height=400,bg='white')##设置画布大小,颜色
self.canvas.pack()
frame=Frame(window)
frame.pack()
##self.paixu()
self.displayRect()
self.n1=n1+60
self.n2=n2+60
btString=Button(frame,text="执行",command=self.paixu)
btString.grid(row=1,column=6)
window.mainloop() def displayRect(self):##打印表格
self.canvas.create_rectangle(60,30,420,90,tags="rect")##左上右下
self.canvas.create_rectangle(120,30,360,90,tags="rect")
self.canvas.create_rectangle(180,30,300,90,tags="rect")
self.canvas.create_rectangle(240,30,240,90, tags="rect")
def paixu(self): for i in range(0,len(a)):
j=len(a)-1##添加交换之前
self.weiyi=len(a)-1
while j>i:
self.displayString2()
time.sleep(1)
#if j>i:
# self.canvas.delete("int") ##self.weiyi=len(a)-1
self.displayString3()
time.sleep(1)
if a[j-1]>a[j]:
a[j-1],a[j]=a[j],a[j-1]
#j=j-1
self.displayString4()
if j>=i:
self.canvas.delete("int")
self.displayString1()##打印交换之后的
time.sleep(1) if j>=i:
self.canvas.delete("int")
j=j-1
self.displayString1() def displayLine(self):## 设置箭头指向
self.canvas.create_line(self.n2,30,self.n2,10,self.n2+60,10,self.n2+60,30,width=1,arrow="last",tags="line") def displayString1(self):## 打印序列
n1=90
##time.sleep(1) for z in range(len(a)):
self.canvas.create_text(n1,60,text="%s"%a[z],font="Times 20 bold ",tags="int")
n1=n1+60
self.canvas.update()
#self.update()
#time.sleep(0.5) def displayString2(self):
n2=90
for z in range(len(a)):
if z!=self.weiyi and z!=self.weiyi-1:
self.canvas.create_text(n2,60,text="%s"%a[z],font="Times 20 bold ",tags="int")
n2=n2+60
self.canvas.update()
self.weiyi=self.weiyi-1
def displayString3(self):
n2=90
for z in range(len(a)):
if z==self.weiyi:
if a[z]>a[z+1]:
self.canvas.create_line(n2,30,n2,10,n2+60,10,n2+60,30,width=1,arrow="last",tags="line")
self.canvas.create_text(n2,60,text="%s"%a[z],font="Times 20 bold ",tags="int1")
self.canvas.create_text(n2+60,60,text="%s"%a[z+1],font="Times 20 bold",tags="int1")
for x in range(0,10):
self.canvas.move("int1",0,20)
self.canvas.move("int12",0,20)
self.canvas.update()
time.sleep(0.1)
if(x==9):
self.canvas.delete("int1")
n2=n2+60
self.canvas.update()
def displayString4(self):
n2=90
for z in range(len(a)):
if z==self.weiyi:
self.canvas.create_text(n2,300,text="%s"%a[z],font="Times 20 bold ",tags="int2")
self.canvas.create_text(n2+60,300,text="%s"%a[z+1],font="Times 20 bold ",tags="int2")
for x in range(0,10):
self.canvas.move("int2",0,-20)
self.canvas.update()
time.sleep(0.1)
if(x==9):
self.canvas.delete("int2","line")
n2=n2+60 CanvasDemo()

用python实现,冒泡排序演示的更多相关文章

  1. python 类继承演示范例的代码

    把做工程过程重要的代码片段备份一次,下面的资料是关于python 类继承演示范例的代码. # a simple example of a class inheritance # tested with ...

  2. python笔记--冒泡排序升级版

    前言 面试的时候经常有面试官喜欢问如何进行冒泡排序?这个问题相信能难倒一批英雄好汉,本篇就详细讲解如何用python进行冒泡排序. 一.基本原理 1.概念: 冒泡排序(Bubble Sort),是一种 ...

  3. python与冒泡排序

    上一篇文章,介绍了一个非常快的排序算法--桶排序,但是它的缺点就是太耗资源了,这次要实现的算法就不用太耗资源了,它就是冒泡排序. 问题提出: 将以下数据升序排列:9, 2, 8, 6, 4 冒泡排序原 ...

  4. python笔记-冒泡排序【转载】

    本篇转自博客:上海-悠悠 原文地址:http://www.cnblogs.com/yoyoketang/tag/python/ 前言 面试的时候经常有面试官喜欢问如何进行冒泡排序?这个问题相信能难倒一 ...

  5. 运用python实现冒泡排序算法

    冒泡排序,一个经典的排序算法,因在算法运行中,极值会像水底的气泡一样逐渐冒出来,因此而得名. 冒泡排序的过程是比较两个相邻元素的大小,然后根据大小交换位置,这样从列表左端开始冒泡,最后最大值会依次从右 ...

  6. python 实现冒泡排序与快速排序 遇到的错误与问题

    今天看了兄弟连php里面的冒泡排序与快速排序,想了下应该可以用python实现. 冒泡排序函数: def mysort(x): len1 = len(x) for i in range(len1-1, ...

  7. python 算法 -- 冒泡排序

    python 排序算法 -- 冒泡排序 原理 从数组的底部开始, 两两比较大小, 小的在下,大的在上, 依次类推直到顶部. 当整个数组比较完毕, 则最上面的一定是最大值(此即冒泡的由来); 当第一轮比 ...

  8. python实现冒泡排序和快速排序

    冒泡排序和快排的python实现: data = [1, 3, 5, 10, 4, 7] times = 0 "冒泡排序" for i in range(len(data)): f ...

  9. Python版冒泡排序算法

    0 为什么写本文 一方面对经典排序算法冒泡排序进行复习,另一方面通过实际应用来检验python基础知识的掌握情况,包括range函数.len函数.for循环.if语句.函数定义与调用.列表的排序等知识 ...

随机推荐

  1. jvm、jre、jdk

    JVM和JRE浅谈 Java运行时环境JRE包含:Java虚拟机.库函数.运行Java应用程序和Applet所必须的文件,JDK(又称SDK)包含:JRE的超集.编译器.调试器等开发工具. java平 ...

  2. 20151214study

    An important quality of steel is its strength. (1)钢铁的最重要品质是其强度.She made a quick decision.她做了一个很快的决定. ...

  3. iOS 8下使用xib/storybord AutoLayout导致的分割线问题

    /*** iOS8 分割线问题 在xib/storyboard下面解决方案 http://qiita.com/yimajo/items/10f16629200f1beb7852 http://www. ...

  4. MyTtcp 测试网络带宽

    网络编程学习 注意的指标MB/S 带宽每秒处理的信息 查询等 messages/s queries/s transaction/s延时cpu使用率 ttcp测试网络 读写读写 循环 测试网络带宽 正确 ...

  5. 什么是publickeytoken及publickeytoken的作用

    什么是publickeytoken及publickeytoken的作用 dll的publickeytoken的作用.

  6. arcgis操作笔记-根据属性提取某区域要素

    1. 提取

  7. (Python)继承

    面向对象的另一个特性是继承,继承可以更好的代码重用. 例如一个学校里面的成员有老师.学生.老师和学生都有共同的属性名字和年纪.但老师还有它自己的属性,如工资.学生也有它的属性,如成绩. 因此我们可以设 ...

  8. C语言小练习四

    题目要求:输入N个数,输出该数列中第k个最大者. 程序源码: #include <stdio.h> #include <string.h> void printResult(i ...

  9. C语言通过timeval结构设置周期

    在C语言中,我们经常需要设置一个时间周期.在这里,我们通过Timeval结构实现时间周期的设置.首先,我们介绍timeval,其定义如下(转载http://www.cnblogs.com/wainiw ...

  10. hdu 5976 Detachment

    Detachment Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total ...