자바 선택 정렬 법 으로 배열 정렬 코드 구현

프로그램 을 작성 하여 입력 한 문자열 을 1 차원 배열 로 변환 하고 정렬 법 을 선택 하여 배열 을 정렬 합 니 다.
사고방식 은 다음 과 같다.
"난수 생 성"단 추 를 누 르 면 난수 대상 을 생 성 합 니 다.JTextArea 의 setText()방법 으로 텍스트 필드 비우 기;전체 1 차원 배열 을 만 들 고 길이 가 10 인 공간 을 분배 합 니 다.배열 요 소 를 초기 화하 고 Random 류 의 nextInt()방법 으로 50 이내 의 무 작위 수 를 생 성 하 며 JTextArea 류 의 append()방법 으로 배열 요 소 를 텍스트 필드 컨트롤 에 표시 합 니 다."정렬"단 추 를 누 르 면 JTextArea 류 의 setText()방법 으로 텍스트 필드 를 비 웁 니 다.이중 for 순환 을 사용 하여 두 번 째 요소 부터 마지막 요소 까지 모든 정렬 을 하고 이 정렬 과 관련 된 요 소 를 옮 겨 다 니 며 최대 값 에 대응 하 는 배열 아래 표 시 를 찾 습 니 다.위치 array.length-i 와 index(최대 값)두 개의 수 를 교환 하여 모든 정렬 후 찾 은 최대 값 이 이 정렬 과 관련 된 수열 의 마지막 에 있 도록 합 니 다.for 순환 으로 배열 을 옮 겨 다 니 며,Random 류 의 append 방법 으로 정렬 된 배열 요 소 를 텍스트 필드 에 표시 합 니 다.코드 는 다음 과 같 습 니 다:

import java.awt.EventQueue;
import java.awt.GridBagConstraints;
import java.awt.GridBagLayout;
import java.awt.Insets;
import java.awt.event.ActionEvent;
import java.awt.event.ActionListener;
import java.util.Random;

import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.JScrollPane;
import javax.swing.JTextArea;
import javax.swing.border.EmptyBorder;

public class SelectSort extends JFrame {

    /**
     *
     */
    private static final long serialVersionUID = 6824538613659403529L;
    private JPanel contentPane;

    /**
     * Launch the application.
     */
    public static void main(String[] args) {
        EventQueue.invokeLater(new Runnable() {
            public void run() {
                try {
                    SelectSort frame = new SelectSort();
                    frame.setVisible(true);
                } catch (Exception e) {
                    e.printStackTrace();
                }
            }
        });
    }

    /**
     * Create the frame.
     */
    public SelectSort() {
        setTitle(" ");
        setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
        setBounds(100, 100, 450, 300);
        contentPane = new JPanel();
        contentPane.setBorder(new EmptyBorder(5, 5, 5, 5));
        setContentPane(contentPane);
        GridBagLayout gbl_contentPane = new GridBagLayout();
        gbl_contentPane.columnWidths = new int[] { 0, 0 };
        gbl_contentPane.rowHeights = new int[] { 0, 0, 0, 0, 0 };
        gbl_contentPane.columnWeights = new double[] { 1.0, Double.MIN_VALUE };
        gbl_contentPane.rowWeights = new double[] { 1.0, 0.0, 1.0, 0.0,
                Double.MIN_VALUE };
        contentPane.setLayout(gbl_contentPane);

        JScrollPane scrollPane = new JScrollPane();
        GridBagConstraints gbc_scrollPane = new GridBagConstraints();
        gbc_scrollPane.insets = new Insets(0, 0, 5, 0);
        gbc_scrollPane.fill = GridBagConstraints.BOTH;
        gbc_scrollPane.gridx = 0;
        gbc_scrollPane.gridy = 0;
        contentPane.add(scrollPane, gbc_scrollPane);

        textArea1 = new JTextArea();
        scrollPane.setViewportView(textArea1);

        JButton button = new JButton(" ");
        button.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent e) {
                do_button_actionPerformed(e);
            }
        });
        GridBagConstraints gbc_button = new GridBagConstraints();
        gbc_button.insets = new Insets(0, 0, 5, 0);
        gbc_button.gridx = 0;
        gbc_button.gridy = 1;
        contentPane.add(button, gbc_button);

        JScrollPane scrollPane_1 = new JScrollPane();
        GridBagConstraints gbc_scrollPane_1 = new GridBagConstraints();
        gbc_scrollPane_1.insets = new Insets(0, 0, 5, 0);
        gbc_scrollPane_1.fill = GridBagConstraints.BOTH;
        gbc_scrollPane_1.gridx = 0;
        gbc_scrollPane_1.gridy = 2;
        contentPane.add(scrollPane_1, gbc_scrollPane_1);

        textArea2 = new JTextArea();
        scrollPane_1.setViewportView(textArea2);

        JButton button_1 = new JButton(" ");
        button_1.addActionListener(new ActionListener() {
            public void actionPerformed(ActionEvent e) {
                do_button_1_actionPerformed(e);
            }
        });
        GridBagConstraints gbc_button_1 = new GridBagConstraints();
        gbc_button_1.gridx = 0;
        gbc_button_1.gridy = 3;
        contentPane.add(button_1, gbc_button_1);
    }

    private int[] array = new int[10];
    private JTextArea textArea1;
    private JTextArea textArea2;

    protected void do_button_actionPerformed(ActionEvent e) {
        Random random = new Random();//
        textArea1.setText("");//
        for (int i = 0; i < array.length; i++) {//
            array[i] = random.nextInt(50);// 50
            textArea1.append(array[i]+"  ");//
        }
    }

    protected void do_button_1_actionPerformed(ActionEvent e) {
        textArea2.setText("");//
        int index;
        for (int i = 1; i < array.length; i++) {
            index = 0;
            for (int j = 1; j <= array.length - i; j++) {
                if (array[j] > array[index]) {
                    index = j;//
                }
            }
            // array.length-i index( )
            int temp = array[array.length - i];
            array[array.length - i] = array[index];
            array[index] = temp;
        }
        for (int i = 0; i < array.length; i++) {
            textArea2.append(array[i] + "  ");//
        }
    }
}
효과 그림:

좋은 웹페이지 즐겨찾기