Python matplotlib 冒泡排序动画代码

这是外部运行时 code artifact:代码可复制、可运行,但动态窗口不承诺在浏览器 artifact pane 里播放。

code-file · external runtime

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()