개발야옹

버블 정렬 알고리즘

public class Main {
    public static void main(String[] args) {
        int[] rotto = {7, 44, 16, 32, 1, 22};

        int temp = 0;
        for( int i = 0; i < rotto.length-1 ; i++) {
            for( int j = 0; j <rotto.length-(i+1) ; j++) {
                if(rotto[j] > rotto[j+1]) {
                    temp = rotto[j];
                    rotto[j] = rotto[j+1];
                    rotto[j+1] = temp;
                }
            }
        }

        for(int rot: rotto) {
            System.out.print(rot);
            System.out.print(' ');
        }
        // 1 7 16 22 32 44 
    }
}

API를 이용한 정렬

자바가 제공하는 유틸리티 클래스를 이용하여 좀 더 쉽게 정렬을 처리할 수 있다. java.util 이라는 패키지에 Arrays라는 클래스를 이용하면 다음과 같이 정렬 작업이 매우 간단하게 처리된다.

public class Main {
    public static void main(String[] args) {
        int[] rotto = {7, 44, 16, 32, 1, 22};
        java.util.Arrays.sort(rotto);

        for(int rot: rotto) {
            System.out.print(rot);
            System.out.print(' ');
        }
        // 1 7 16 22 32 44
    }
}

자바 배열 기초

배열(array)는 자바 프로그램에서 자주 사용하는 매우 중요한 개념이다. 배열의 사전적 의미는 '동일한 타입의 데이터가 일정한 순서로 모여 있는 것'을 의미하는데, 자바는 이런 배열을 참조 타입이라는 독특한 형태로 사용한다.

배열 객체 생성

new 데이터타입[배열크기];

배열 객체를 생성할 때 가장 먼저 등장하는 것이 new라는 예약어이다. JVM은 new라는 예약어를 만나는 순간 가장 먼저 객체 생서에 필요한 메모리 공간을 확보한다. 이때 중요한 정보가 바로 배열의 데이터타입과 크기이다. 만약 new int[5]; 라고 했다면 int타입(4byte)의 데이터 5개를 저장한다는 의미이므로 정수 5개를 저장할 수 있는 20byte만큼의 메모리 공간이 확보되는 것이다.

배열 객체는 생성되는 순간 각 저장 공간에 0부터 시작하는 인덱스 번호가 자동으로 부여되며, 각 인덱스에는 기본값이 자동으로 할당된다. 이를 배열의 기본 초기화라고 한다.

배열과 참조 변수

객체지향 언어를 이용하여 프로그램을 개발하면 수많은 객체들이 메모리에 생성되며, 각 객체는 고유한 메모리 주소를 갖는다. 그런데 프로그램에서 객체를 사용하기 위해 객체들의 메모리 위치를 외어서 사용하는 것은 불가능하다.

따라서 메모리 주소를 사람이 기억할 수 있는 참조 변수라는 것에 할당하고, 이 참조 변수를 통해 메모리상의 객체를 사용하는 것이다.

데이터타입[] 참조변수;

예) int[] scoreList;
double[] avgList;
String[] addressList;

배열 참조 변수 선언과 관련된 각 요소의 의미는 다음과 같다.

데이터 타입: 배열에 저장되는 데이터의 종류를 결정한다.

[] : 배열 첨자라고 읽으며, 현재 변수가 배열 변수임을 의미한다. 이 첨자의 개수에 따라 배열의 차원이 결정된다.

참조변수: 배열 객체의 주소가 할당될 참조 변수의 이름이다.

데이터타입[] 참조변수 = new 데이터타입[데이터크기];

int[] scoreList = new int[5];

public class Main {
    public static void main(String[] args) {
        int score = 83;
        int[] scoreList = new int[5];

        System.out.println("기본형 score : " + score);
        System.out.println("참조형 scoreList : " + scoreList);
    }
}

배열의 사용

배열의 참조 변수를 이용하면 배열 객체가 생성된 메모리의 특정 위치까지 접근할 수 있다.

이는 마치 주소를 통해 특정 건물을 찾아가는 과정과 동일하다. 즉, scoreList라는 참조 변수를 이용하면 메모리에 다른 객체가 있다 하더라도 정확하게 scoreList변수가 참조하는 배열객체를 찾아갈 수 있는 것이다.

public class Main {
    public static void main(String[] args) {
        int[] scoreList = new int[5];
        scoreList[0] = 76;
        scoreList[1] = 92;
        scoreList[2] = 49;

        System.out.println("scoreList[0] : " + scoreList[0]);
        System.out.println("scoreList[0] : " + scoreList[1]);
        System.out.println("scoreList[0] : " + scoreList[2]);
        System.out.println("scoreList[0] : " + scoreList[3]);
        System.out.println("scoreList[0] : " + scoreList[4]);

    }
}

for(데이터타입 참조변수 : 배열참조변수) {
	반복 수행문;
}

public class Main {
    public static void main(String[] args) {
        int[] scoreList = new int[5];
        scoreList[0] = 76;
        scoreList[1] = 92;
        scoreList[2] = 49;

        for(int score : scoreList) {
            System.out.println(score);
        }

    }
}