如何为Java Swing/AWT排序算法可视化添加动画延迟效果

直接在排序逻辑中加Thread.sleep()实现延迟不生效的核心原因是Swing的单线程模型约束：

• 所有UI组件绘制、用户事件响应都在事件 dispatch 线程（EDT） 中执行
• 如果把排序循环+延迟逻辑直接写在按钮点击的事件回调中，Thread.sleep()会直接阻塞EDT，期间所有repaint()请求都会进入事件队列排队，等整个排序方法执行完毕后才会一次性执行重绘，最终表现就是排序瞬间完成，看不到中间步骤
• 用Swing Timer改造的思路是正确的，Timer的回调本身就在EDT上调度执行，不会阻塞UI渲染，是Swing场景下实现逐帧动画的标准方案。

不需要重构原有4个类的分层结构，只需要把排序算法的执行逻辑和Timer的帧触发逻辑绑定即可：

1. 改造排序类，拆分单步执行逻辑 #

不要在排序类中写嵌套for/while循环一次性跑完整个排序流程，而是用类成员变量保存排序进度，对外暴露单步执行方法。以插入排序为例：

public class InsertionSort {
    private int[] array;
    private ArrayVisualizer visualizer;
    // 排序进度状态变量
    private int currentIndex = 1; // 插入排序从第二个元素开始向前比较插入
    private int comparePointer;
    private boolean isFinished = false;

    public InsertionSort(int[] array, ArrayVisualizer visualizer) {
        this.array = array;
        this.visualizer = visualizer;
    }

    // 执行单步排序，返回值标识排序是否完成
    public boolean step() {
        if (isFinished) return true;
        
        if (currentIndex < array.length) {
            comparePointer = currentIndex;
            // 单步内执行一次元素移动/交换
            if (comparePointer > 0 && array[comparePointer - 1] > array[comparePointer]) {
                int temp = array[comparePointer];
                array[comparePointer] = array[comparePointer - 1];
                array[comparePointer - 1] = temp;
                comparePointer--;
            } else {
                currentIndex++;
            }
            // 单步执行完成触发重绘
            visualizer.repaint();
            return false;
        } else {
            isFinished = true;
            return true;
        }
    }

    // 重置排序状态，用于重复触发排序
    public void reset() {
        currentIndex = 1;
        comparePointer = 0;
        isFinished = false;
    }

    // 对外暴露当前指针位置，供重绘时高亮用
    public int getCurrentIndex() {return currentIndex;}
    public int getComparePointer() {return comparePointer;}
}

选择排序按相同逻辑改造即可，将每轮遍历找最小值、交换元素的逻辑拆成最小执行步，用成员变量保存遍历进度。

注意不要在单步方法里用内层循环一次跑完当前元素的所有插入/交换逻辑，否则单步跨度过大会导致动画跳变，把每一次交换拆成单独一步，动画流畅度会更高。

2. 绑定Swing Timer按固定间隔触发单步 #

在Window类中初始化Timer，排序按钮点击事件中只做Timer的启动控制，不要直接调用全量排序方法：

public class Window extends JFrame {
    private ArrayVisualizer visualizer;
    private InsertionSort insertionSort;
    private Timer sortTimer;
    // 动画帧间隔，单位ms，数值越小动画速度越快
    private static final int ANIMATION_DELAY = 15;

    public Window() {
        // 原有窗口初始化、组件初始化逻辑
        initComponents();
        // 初始化排序定时器
        sortTimer = new Timer(ANIMATION_DELAY, e -> {
            boolean sortFinished = insertionSort.step();
            if (sortFinished) {
                sortTimer.stop();
            }
        });
    }

    // 排序按钮点击事件
    private void handleSortClick() {
        // 先停止正在运行的定时器，避免重复触发
        if (sortTimer.isRunning()) {
            sortTimer.stop();
        }
        insertionSort.reset();
        sortTimer.start();
    }

    // 打乱数组按钮点击事件
    private void handleShuffleClick() {
        if (sortTimer.isRunning()) {
            sortTimer.stop();
        }
        // 原有数组打乱逻辑
        visualizer.shuffleArray();
        visualizer.repaint();
    }
}

3. 优化可视化效果 #

在ArrayVisualizer的paintComponent方法中，可以获取排序类当前的指针位置，给不同状态的元素柱形设置不同颜色：比如已排序区间标绿色、当前比较/交换的元素标红色、未排序区间标灰色，排序过程的辨识度会高很多。

• 绝对不要在EDT中调用Thread.sleep()做延迟，任何阻塞EDT的操作都会导致UI无响应、重绘失效
• 不要自己new工作线程在里面跑排序+sleep再直接更新Swing组件，Swing组件的所有更新操作必须在EDT上执行，自行开线程会触发线程安全问题，导致偶发渲染异常
• 数组打乱、排序切换操作执行前必须先停止正在运行的Timer，避免多组排序状态冲突导致逻辑错乱

内容的提问来源于stack exchange，提问作者Cr3