java - 通过鼠标单击进行选择排序对行进行排序

Question

我正在开发一个选择排序测试程序。它需要一组随机数(20-100)并绘制它们，当您运行程序时，会显示一个框架，其中根据随机数绘制线条，当您单击面板时，线条将按选择排序排序。这是点击之前和点击之后的样子。

我已经得到了它，我可以让它随机打印，就像第一张图像，或者排序，就像第二张图像。但我无法弄清楚鼠标点击的情况。我以为我的代码在这里是正确的，但我想不是。 感谢任何帮助，谢谢。

import java.awt.Graphics;
import java.util.Random;
/**
 *
 * @author matthewtingle
 */
public class AnimatedSelectionSortPanel extends javax.swing.JPanel {
private static final int NUMBER_INDEXES = 50;
private static int[] number = new int[NUMBER_INDEXES];

/**
 * Creates new form AnimatedSelectionSortPanel
 */
public AnimatedSelectionSortPanel() {
    initComponents();
    loadArray();
    for(int i = 0; i < NUMBER_INDEXES; i++){
        if(i%10==0){
            System.out.println("");
            System.out.print("" + number[i]+", ");
        }else{
            System.out.print("" + number[i]+", ");
        }
    }
}
@Override
public void paintComponent(Graphics g) {
    System.out.println("");

    drawPass(g);
    for (int i = 0; i < NUMBER_INDEXES; i++){
        if(i%10==0){
            System.out.println("");
            System.out.print(""+ number[i]+ ", ");
        }else{
            System.out.print(""+ number[i]+ ", ");
        }
    }
}

private void loadArray() {
    Random rnd = new Random();
    for (int i = 0; i < NUMBER_INDEXES; i++) {
        number[i] = rnd.nextInt((100 - 20) + 1) + 20;
    }
}

public void drawPass(Graphics g) {
    int xBasePosition = 10;
    int yBasePosition = 100;
    for (int i = 0; i < NUMBER_INDEXES; i++) {
        g.drawLine(xBasePosition,yBasePosition+20, xBasePosition, yBasePosition - number[i]);
        xBasePosition+=10;
    }
}
public void selectionSort(){
    for(int top = 0; top <= number.length - 2; top++){
        int minIndex = top;
        for (int i = top + 1; i <= number.length - 1; i++) {
            if (number[i] < number[minIndex]) {
                minIndex = i;
            }
        }swapElements(top,minIndex);
    }
}
private void swapElements(int index1, int index2){
    int tmp = number[index1];
    number[index1] = number[index2];
    number[index2] = tmp;
}


/**
 * This method is called from within the constructor to initialize the form.
 * WARNING: Do NOT modify this code. The content of this method is always
 * regenerated by the Form Editor.
 */
@SuppressWarnings("unchecked")
// <editor-fold defaultstate="collapsed" desc="Generated Code">                          
private void initComponents() {

    jPanel1 = new javax.swing.JPanel();

    jPanel1.addMouseListener(new java.awt.event.MouseAdapter() {
        public void mouseClicked(java.awt.event.MouseEvent evt) {
            jPanel1MouseClicked(evt);
        }
    });

    javax.swing.GroupLayout jPanel1Layout = new javax.swing.GroupLayout(jPanel1);
    jPanel1.setLayout(jPanel1Layout);
    jPanel1Layout.setHorizontalGroup(
        jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addGap(0, 500, Short.MAX_VALUE)
    );
    jPanel1Layout.setVerticalGroup(
        jPanel1Layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addGap(0, 150, Short.MAX_VALUE)
    );

    javax.swing.GroupLayout layout = new javax.swing.GroupLayout(this);
    this.setLayout(layout);
    layout.setHorizontalGroup(
        layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addComponent(jPanel1, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)
    );
    layout.setVerticalGroup(
        layout.createParallelGroup(javax.swing.GroupLayout.Alignment.LEADING)
        .addComponent(jPanel1, javax.swing.GroupLayout.DEFAULT_SIZE, javax.swing.GroupLayout.DEFAULT_SIZE, Short.MAX_VALUE)
    );
}// </editor-fold>                        

private void jPanel1MouseClicked(java.awt.event.MouseEvent evt) {                                     
   selectionSort();
   repaint();
}                                    


// Variables declaration - do not modify                     
private javax.swing.JPanel jPanel1;
// End of variables declaration                   

}

Answer 1

我尝试将此面板添加到框架中，但它甚至没有显示，除非我注释掉“initComponents”方法中的内容。我猜有问题，但是这个自动生成的代码不可读。我假设 jPanel1 (添加了鼠标监听器)未正确放置。您可以直接将鼠标监听器添加到动画面板。但是，这是 SSCCE:

import java.awt.Graphics;
import java.awt.GridLayout;
import java.awt.event.MouseAdapter;
import java.awt.event.MouseEvent;
import java.util.Random;

import javax.swing.JFrame;
import javax.swing.SwingUtilities;
/**
 *
 * @author matthewtingle
 */
public class AnimatedSelectionSortPanel extends javax.swing.JPanel {
    private static final int NUMBER_INDEXES = 50;
    private static int[] number = new int[NUMBER_INDEXES];

    public static void main(String[] args)
    {
        SwingUtilities.invokeLater(new Runnable()
        {
            @Override
            public void run()
            {
                JFrame f = new JFrame();
                f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
                f.getContentPane().setLayout(new GridLayout(1,1));
                f.getContentPane().add(new AnimatedSelectionSortPanel());
                f.setSize(600,300);
                f.setLocationRelativeTo(null);
                f.setVisible(true);
            }
        });
    }

    /**
     * Creates new form AnimatedSelectionSortPanel
     */
    public AnimatedSelectionSortPanel() {

        addMouseListener(new MouseAdapter()
        {
            @Override
            public void mouseClicked(MouseEvent e)
            {
                selectionSort();
                repaint();
            }
        });

        loadArray();
        for(int i = 0; i < NUMBER_INDEXES; i++){
            if(i%10==0){
                System.out.println("");
                System.out.print("" + number[i]+", ");
            }else{
                System.out.print("" + number[i]+", ");
            }
        }
    }
    @Override
    public void paintComponent(Graphics g) {
        super.paintComponent(g);

        drawPass(g);
        for (int i = 0; i < NUMBER_INDEXES; i++){
            if(i%10==0){
                System.out.println("");
                System.out.print(""+ number[i]+ ", ");
            }else{
                System.out.print(""+ number[i]+ ", ");
            }
        }
    }

    private void loadArray() {
        Random rnd = new Random();
        for (int i = 0; i < NUMBER_INDEXES; i++) {
            number[i] = rnd.nextInt((100 - 20) + 1) + 20;
        }
    }

    public void drawPass(Graphics g) {
        int xBasePosition = 10;
        int yBasePosition = 100;
        for (int i = 0; i < NUMBER_INDEXES; i++) {
            g.drawLine(xBasePosition,yBasePosition+20, xBasePosition, yBasePosition - number[i]);
            xBasePosition+=10;
        }
    }
    public void selectionSort(){
        for(int top = 0; top <= number.length - 2; top++){
            int minIndex = top;
            for (int i = top + 1; i <= number.length - 1; i++) {
                if (number[i] < number[minIndex]) {
                    minIndex = i;
                }
            }swapElements(top,minIndex);
        }
    }
    private void swapElements(int index1, int index2){
        int tmp = number[index1];
        number[index1] = number[index2];
        number[index2] = tmp;
    }
}

顺便说一句:如果目的是真正将其显示为动画排序过程，您将不得不重新考虑一些现有的结构。预先警告:在“swapElements”方法中的某处添加一些Thread.sleep不足以。您必须将排序过程和绘制过程分离(即排序必须在自己的线程中进行)，并且您必须能够显示排序过程的中间状态。