基于GUI与定时器的Insertion Sort可视化分步展示问题求助

你的插入排序之所以会直接完成而无法分步展示，核心问题在于：你把完整的插入排序循环逻辑都塞进了定时器的actionPerformed方法里。定时器每500ms触发一次，但每次触发时，会一次性执行完从索引0到最后一个元素的所有插入操作，相当于瞬间完成整个排序，自然看不到分步的动画效果。

而你以为正常工作的冒泡排序其实也存在同样的逻辑问题——它的代码也是在一次定时器触发中跑完了完整的双重循环，只是可能测试数据量小，或者巧合下让你误以为是分步展示（实际上它也应该是直接完成排序的）。

下面是针对插入排序的具体修复方案，分两种粒度的分步效果供你选择：

方案1：每插入一个元素后刷新（较粗粒度） #

这种方案会每500ms完成一个元素的插入操作并刷新图表，适合展示插入排序的整体流程：

1. 首先在你的类中添加一个成员变量，用来跟踪当前正在处理的元素索引：

private int currentInsertIndex = 1; // 插入排序从第二个元素（索引1）开始处理

2. 修改插入排序的定时器代码，每次只处理当前索引的元素，执行完插入后更新索引，直到排序完成停止定时器：

timer = new Timer(500, new ActionListener() {
    @Override
    public void actionPerformed(ActionEvent e) {
        Timer sourceTimer = (Timer) e.getSource();
        
        // 排序完成，停止定时器
        if (currentInsertIndex >= tal.length) {
            sourceTimer.stop();
            return;
        }

        // 执行当前元素的插入操作
        int temp = tal[currentInsertIndex];
        int i = currentInsertIndex - 1;
        // 将比temp大的元素依次后移
        while (i >= 0 && tal[i] > temp) {
            tal[i + 1] = tal[i];
            i--;
        }
        // 插入当前元素到正确位置
        tal[i + 1] = temp;

        // 刷新图表
        grafPanel.repaint();
        // 移动到下一个待插入元素
        currentInsertIndex++;
    }
});
timer.start();

方案2：每次移动一个元素就刷新（更细粒度） #

如果你希望看到插入过程中元素逐个后移的细节，可以用这种方案，每次定时器触发只执行一次元素移动或最终插入：

1. 添加三个成员变量跟踪排序进度：

private int currentInsertPos = 1;    // 当前待插入元素的索引
private int currentShiftIndex;       // 当前正在后移的元素索引
private int tempValue;               // 待插入元素的值
private boolean isShifting = false;  // 标记是否处于元素后移阶段

2. 修改定时器代码，拆分插入操作的每一步：

timer = new Timer(500, new ActionListener() {
    @Override
    public void actionPerformed(ActionEvent e) {
        Timer sourceTimer = (Timer) e.getSource();

        if (!isShifting) {
            // 准备处理下一个待插入元素
            if (currentInsertPos >= tal.length) {
                sourceTimer.stop();
                return;
            }
            tempValue = tal[currentInsertPos];
            currentShiftIndex = currentInsertPos - 1;
            isShifting = true;
        }

        // 执行一次元素后移操作
        if (currentShiftIndex >= 0 && tal[currentShiftIndex] > tempValue) {
            tal[currentShiftIndex + 1] = tal[currentShiftIndex];
            grafPanel.repaint();
            currentShiftIndex--;
        } else {
            // 后移完成，插入待排序元素
            tal[currentShiftIndex + 1] = tempValue;
            grafPanel.repaint();
            isShifting = false;
            currentInsertPos++;
        }
    }
});
timer.start();

额外建议：修复冒泡排序的分步逻辑 #

如果你想让冒泡排序也实现真正的分步展示，可以用类似的思路拆分循环，比如每次定时器触发只执行一次相邻元素的比较交换：

1. 添加成员变量跟踪冒泡轮次：

private int bubbleRound = 0;
private int currentBubbleIndex = 0;

2. 修改冒泡排序的定时器代码：

timer = new Timer(500, new ActionListener() {
    @Override
    public void actionPerformed(ActionEvent e) {
        Timer sourceTimer = (Timer) e.getSource();
        
        // 已完成所有轮次，停止定时器
        if (bubbleRound >= tal.length) {
            sourceTimer.stop();
            return;
        }

        // 比较当前相邻元素
        if (tal[currentBubbleIndex] > tal[currentBubbleIndex + 1]) {
            // 交换元素
            int temp = tal[currentBubbleIndex];
            tal[currentBubbleIndex] = tal[currentBubbleIndex + 1];
            tal[currentBubbleIndex + 1] = temp;
            grafPanel.repaint();
        }

        // 移动到下一对元素
        currentBubbleIndex++;
        // 完成一轮冒泡，重置索引并进入下一轮
        if (currentBubbleIndex >= tal.length - 1 - bubbleRound) {
            currentBubbleIndex = 0;
            bubbleRound++;
        }
    }
});
timer.start();

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