Python matplotlib 冒泡排序动画代码
这是外部运行时 code artifact:代码可复制、可运行,但动态窗口不承诺在浏览器 artifact pane 里播放。
bubble_sort_visualizer.py
import numpy as np
import matplotlib.pyplot as plt
from matplotlib.animation import FuncAnimation
class BubbleSortVisualizer:
def __init__(self, values):
self.values = list(values)
self.n = len(self.values)
self.i = 0
self.j = 0
self.swapped = False
self.fig, self.ax = plt.subplots(figsize=(10, 6))
self.bars = self.ax.bar(range(self.n), self.values, color="#8ab7e8")
self.ax.set_title("Bubble sort visualization")
self.ax.set_xlabel("Index")
self.ax.set_ylabel("Value")
self.ax.set_ylim(0, max(self.values) * 1.15)
def update(self, _frame):
for bar in self.bars:
bar.set_color("#8ab7e8")
if self.i < self.n - 1 and self.j < self.n - self.i - 1:
self.bars[self.j].set_color("#d97757")
self.bars[self.j + 1].set_color("#d97757")
if self.values[self.j] > self.values[self.j + 1]:
self.values[self.j], self.values[self.j + 1] = (
self.values[self.j + 1],
self.values[self.j],
)
self.bars[self.j].set_height(self.values[self.j])
self.bars[self.j + 1].set_height(self.values[self.j + 1])
self.swapped = True
self.j += 1
else:
if not self.swapped:
self.i = self.n
else:
self.i += 1
self.j = 0
self.swapped = False
for index in range(max(0, self.n - self.i), self.n):
self.bars[index].set_color("#79b8a4")
return self.bars
def run(self):
FuncAnimation(
self.fig,
self.update,
frames=self.n * self.n,
interval=140,
repeat=False,
)
plt.show()
if __name__ == "__main__":
np.random.seed(42)
data = np.random.randint(1, 100, 20)
BubbleSortVisualizer(data).run()