python插入排序tkinter演示
# coding: utf-8import tkinter as tk
import random
import copy
import tkinter.messagebox
width = 30# 矩形条宽度
x0 = 80# 矩形条x轴初始值
y0 = 350# 矩形条最高度
index = 0# 待排序数字的下标标记
sortL = []# 存储插入排序的每一步结果
root = tk.Tk()
root.title("动画演示插入排序")
root.geometry('640x500+250+250')
root.resizable(False, False)
def insertSort():
"""
生成随机数组， 并且保存插入排序的每步结果， 保存到sortL
:param num:
:return:
"""
global sortL
# 随机生成数据列表
num =
random.shuffle(num)
num = num[:15]# 取随机数组的前15个组成列表
sortL.append(copy.deepcopy(num))# 存储每次排序结果
# 插入排序算法
for i in range(1, len(num)):
key = num
j = i - 1
while j >= 0 and key < num:
num = num
j -= 1
num = key
sortL.append(copy.deepcopy(num))# 存储每次排序结果
sortL.append(copy.deepcopy(num))
def draw():
"""
绘制结果
:return:
"""
global width, x0, y0, index, sortL
x0 = 80# x 坐标初始化
print(sortL)
def step():
# 删除每一个矩形以及字符
for i in range(15):
canvas.delete(str(i))
canvas.delete("string" + str(i))
draw()# 重新绘制
stepBtn = tk.Button(root, text="单步排序", width=8, height=1, command=step)
stepBtn.place(x=200, y=420)
def reset():
global index
index = 0
sortL.clear()# 清空结果列表
insertSort()# 执行插入排序算法
draw()# 绘制结果列表中的每一项
resetBtn = tk.Button(root, text="重置数据", width=8, height=1, command=reset)
resetBtn.place(x=350, y=420)
canvas = tk.Canvas(root, bg='white', height=400, width=1000)
canvas.place(x=0, y=0)
for i in range(15):
# 绘制矩形条
if index + 1 == i:# 用红色标记待排序的数字
canvas.create_rectangle(x0, y0 - sortL * 10,
x0 + width, y0, width=3, fill='red',
tags=str(i))
else:
canvas.create_rectangle(x0, y0 - sortL * 10, x0 + width,
y0, width=3, tags=str(i))
# 绘制文本
canvas.create_text(x0 + width // 2, y0 - sortL * 10 -
width // 2, text=str(sortL),
font="time 10 bold underline",
tags="string" + str(i))
x0 = x0 + width
if index == 14:
tk.messagebox.showinfo('信息', '排序完成')
index += 1
if __name__ == "__main__":
insertSort()
draw()
root.mainloop()
哈哈哈 你这样写 确定完成排序了 list不会越界？:lol 感谢楼主分享，这个蛮耗费精力的吧，辛苦:lol kk159 发表于 2023-8-6 14:35
哈哈哈 你这样写 确定完成排序了 list不会越界？
不会越界的 大佬辛苦了，可以讲一下哪些地方用得着这个吗？ sn2209161 发表于 2023-8-6 14:35
感谢楼主分享，这个蛮耗费精力的吧，辛苦
是的，给你关注把，铁子 清晰直观。 Eks6666 发表于 2023-8-6 15:44
不会越界的
r u sure？:Dweeqw 你跑完试试，~ 感谢分享，还能这么玩啊 要是能对任意输入的排序算法进行展示的话就更棒了{:1_927:}
页:
[1]
2