气泡排序可视化(重新涂抹错误)


Thread one = new Thread(){
    public void run(){
        while(true){
            for (int m=listlen-1;m>=1;m--){
                flag=0;
                for (int n=0;n<m;n++){
                    if (a[n+1]<a[n]){
                        temp=a[n+1];
                        repaint();
                        a[n+1]=a[n];
                        repaint();
                        a[n]=temp;
                        repaint();
                        flag=1;
                    }
                }
                if (flag==0){
                    m=0;
                }
            }
            try 
            {
                Thread.sleep (100); 
            } 
            catch (InterruptedException ex) 
            {
            }
        }
    }
};
one.start();

stack溢出的朋友你好,我偶然发现了我的代码中的一个问题,这些问题我很难缠绕我的头。
我正在创建一个将对象显示为的GUI他们被这种泡沫排序排序。但是,我的代码当前完成的是显示完成列表,然后显示它,
我相信这是我的线程的问题,但我无法修复它。

您正在在外部for循环外进行等待(Thread.sleep(100)),因此 完成了排序。

相反,您应该将等待放在 for循环的主体中,或者甚至可能是在每个repaint()调用之前。

Thread one = new Thread() {
    public void run() {
        while (true) {
            for (int m = listlen - 1; m >= 1; m--) {
                flag = 0;
                    for (int n = 0; n < m; n++) {
                    try {
                        Thread.sleep(100);
                    } catch (InterruptedException ex) {
                    }
                    if (a[n + 1] < a[n]) {
                        temp = a[n + 1];
                        repaint();
                        a[n + 1] = a[n];
                        repaint();
                        a[n] = temp;
                        repaint();
                        flag = 1;
                    }
                }
                if (flag == 0) {
                    m = 0;
                }
            }
        }
    }
};
one.start();

最新更新