用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语句.函数定义与调用.列表的排序等知识 ...
随机推荐
- 支付宝App支付签名和验签
代码: using CMS.Utility.ReturnResult; using OAuthWebAPI.Package; using Common; using System; using Sys ...
- Java的二维数组的应用及杨辉三角的编写
(1) 编写一个程序,生成一个10*10的二维随机整数数组,并将该数组的每行最大值保存于一个一维数组中,将每列平均值保存于另外一个一维数组中并分别输出. (2) 编程输出杨辉三角的前10行. 找出一个 ...
- Eclipse 在ubuntu桌面显示快捷启动以及解决Eclipse 在ubuntu中点击菜单栏不起作用的原因.
要在Eclipse中设置好之后,可以通过如下方式在周末显示快捷启动以及解决Eclipse在ubuntu高版本中点击菜单栏项不显示列表的问题 在usr/share/app-install/desktop ...
- iOS10字体
iOS10字体随着手机系统的字体改变,当我们手机系统字体改变以后,我们的app的lable也会跟着一起变化: 同样的6sp,在iOS9上面运行字体显示是没问题的,当我的手机更新了iOS10以后,有的界 ...
- RHEL7.2
在RHEL7.2中,通过以下命令设置开机进入图形界面或者命令行界面: systemctl set-default graphical.target #设置开机默认进入图形界面 systemctl se ...
- 全自动ARP实时绑定BAT文件
全自动ARP实时绑定BAT文件 说明一下,这个BVS脚本,它会每六秒钟清除一次ARP缓存.并绑定网关.真正做到了实时防护! 代码如下:请另存为.BAT文件.再运行一下,就可以了 path c:\;c: ...
- python课程第二周重点记录
python课程第二周重点记录 1.元组的元素不可被修改,元组的元素的元素可以被修改(字典在元组中,字典的值可以被修改) 2.个人感觉方便做加密解密 3.一些方法的使用 sb = "name ...
- Android studio debug模式获取变量的值
打断点.debug模式运行,Console界面旁边的Debugger界面,或者在变量上右键add to watches
- 摘记 pyinstaller 使用自定义 spec
下面的是官网的文档, 我们可以用自定义spec的方式把想要的文件打包到目标文件夹里面 例如: 我们在程序中用了一个图标 test.ico, 如果我们只用 pyinstaller -w test.py ...
- 122. Best Time to Buy and Sell Stock(二) leetcode解题笔记
122. Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price ...