[JAVA] 자바 선택정렬, 자바 버블정렬

[JAVA] 자바 선택정렬, 자바 버블정렬

자바 선택정렬

public class 연습_선택정렬 {

    public static void main(String[] args) {

        // int[] aa = {30, 20, 40, 50, 10};

        // 난수발생

        int[] aa = new int[5];
        for (int i = 0; i < aa.length; i++) {
            aa[i] = (int) (Math.random() * 100) + 1;
        }

        // 정렬 전 출력
        System.out.print(“정렬 전 : “);
        for (int i = 0; i < aa.length; i++) {
            System.out.print(aa[i] + ” “);
        }
        System.out.println();

        // 선택정렬
        for (int i = 0; i < aa.length; i++) {
            for (int j = i + 1; j < aa.length; j++) {
                // if (aa[i] < aa[j]) { // 내림차순
                if (aa[i] > aa[j]) { // 오름차순
                    int temp = aa[i];
                    aa[i] = aa[j];
                    aa[j] = temp;
                }
            }
        }

        // 정렬 후 출력
        System.out.print(“정렬 후 : “);
        for (int i = 0; i < aa.length; i++) {
            System.out.print(aa[i] + ” “);
        }
    }

}

자바 버블정렬

public class 연습_버블정렬 {

    public static void main(String[] args) {
        // int[] aa = {30, 20, 40, 50, 10};
        

        // 난수발생
        int[] aa = new int[5];
        for (int i = 0; i < aa.length; i++) {
            aa[i] = (int) (Math.random() * 100) + 1;
        }

        // 정렬 전 출력
        System.out.print(“정렬 전 : “);
        for (int i = 0; i < aa.length; i++) {
            System.out.print(aa[i] + ” “);
        }
        System.out.println();

        // 버블정렬

        for (int i = 0; i < aa.length – 1; i++) {
            for (int j = 0; j < aa.length – 1 – i; j++) {
                // if (aa[j] < aa[j + 1]) { // 내림차순
                if (aa[j] > aa[j + 1]) { // 오름차순
                    int temp = aa[j];
                    aa[j] = aa[j + 1];
                    aa[j + 1] = temp;
                }
            }
        }
       
        // 정렬 후 출력
        System.out.print(“정렬 후 : “);
        for (int i = 0; i < aa.length; i++) {
            System.out.print(aa[i] + ” “);
        }
        System.out.println();
    }
}