用python实现,冒泡排序演示
# -*- 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实现,冒泡排序演示的更多相关文章
- python 类继承演示范例的代码
把做工程过程重要的代码片段备份一次,下面的资料是关于python 类继承演示范例的代码. # a simple example of a class inheritance # tested with ...
- python笔记--冒泡排序升级版
前言 面试的时候经常有面试官喜欢问如何进行冒泡排序?这个问题相信能难倒一批英雄好汉,本篇就详细讲解如何用python进行冒泡排序. 一.基本原理 1.概念: 冒泡排序(Bubble Sort),是一种 ...
- python与冒泡排序
上一篇文章,介绍了一个非常快的排序算法--桶排序,但是它的缺点就是太耗资源了,这次要实现的算法就不用太耗资源了,它就是冒泡排序. 问题提出: 将以下数据升序排列:9, 2, 8, 6, 4 冒泡排序原 ...
- python笔记-冒泡排序【转载】
本篇转自博客:上海-悠悠 原文地址:http://www.cnblogs.com/yoyoketang/tag/python/ 前言 面试的时候经常有面试官喜欢问如何进行冒泡排序?这个问题相信能难倒一 ...
- 运用python实现冒泡排序算法
冒泡排序,一个经典的排序算法,因在算法运行中,极值会像水底的气泡一样逐渐冒出来,因此而得名. 冒泡排序的过程是比较两个相邻元素的大小,然后根据大小交换位置,这样从列表左端开始冒泡,最后最大值会依次从右 ...
- python 实现冒泡排序与快速排序 遇到的错误与问题
今天看了兄弟连php里面的冒泡排序与快速排序,想了下应该可以用python实现. 冒泡排序函数: def mysort(x): len1 = len(x) for i in range(len1-1, ...
- python 算法 -- 冒泡排序
python 排序算法 -- 冒泡排序 原理 从数组的底部开始, 两两比较大小, 小的在下,大的在上, 依次类推直到顶部. 当整个数组比较完毕, 则最上面的一定是最大值(此即冒泡的由来); 当第一轮比 ...
- python实现冒泡排序和快速排序
冒泡排序和快排的python实现: data = [1, 3, 5, 10, 4, 7] times = 0 "冒泡排序" for i in range(len(data)): f ...
- Python版冒泡排序算法
0 为什么写本文 一方面对经典排序算法冒泡排序进行复习,另一方面通过实际应用来检验python基础知识的掌握情况,包括range函数.len函数.for循环.if语句.函数定义与调用.列表的排序等知识 ...
随机推荐
- Android程序crash处理
Android程序crash处理 时间 2014-11-24 13:45:37 CSDN博客 原文 http://blog.csdn.net/allen315410/article/details ...
- mysql学习(4)-mysqldump备份和恢复数据
背景 最近在公司做数据迁移方面的工作,使用mysql数据库在测试环境模拟数据迁移,在迁移测试的过程中需要做数据备份和恢复 mysql数据备份和恢复比较简单,可以选择mysqldump工具,这里简单提一 ...
- redis 数据类型
上一篇文章主要写了redis在linux下的安装,这里讲一下redis基本的数据类型,linux的数据类型比较丰富,主要有五种数据类型 .String 字符串类型 常用命令: 除了get.set.in ...
- PHP从mysqli中获取的资源$result是不是不能while($row = $result->fetch_assoc())这样两次?【坑】
PHP从mysqli中获取的资源$result是不是不能while($row = $result->fetch_assoc())这样两次? 因为我这样做,结果后面的查询结果就无法显示了,目前尚不 ...
- 使用cookie实现打印浏览记录的功能
可以用cookie知识来实现打印浏览记录.这里面用到的思路是将浏览记录以字符串的方式保存到cookie中,当浏览记录增加时,再将其转化为数组. $uri=$_SERVER['REQUEST_URI'] ...
- [04]APUE:文件与目录
[a] stat / lstat / fstat #include <sys/stat.h> int stat(const char *restrict pathname, struct ...
- jQuery .css color 重写 :hover样式没了
$("#quickSqlDiv a").css({"color":"red"}); $("#course a").css ...
- mysql +ibatis
1.返回插入ID a.xml <insert id="insert" parameterClass="klcQuestion"> insert in ...
- SQL Server 事务、异常和游标
转自:http://www.cnblogs.com/hoojo/archive/2011/07/19/2110325.html Ø 事务 在数据库中有时候需要把多个步骤的指令当作一个整体来运行,这个整 ...
- 使用IConfigurationSectionHandler在web.config中增加自定义配置
一. 场景 这里仅举一个简单应用的例子,我希望在web.config里面增加网站的基本信息,如:网站名称,网站版本号,是否将网站暂时关闭等.二. 基本实现方法1. 定义配置节点对应的类:Site ...