[JAVA] 자바 배열 크기 순으로 정렬하는 방법

배열을 사용한 변수에서 크기 순으로 값을 정렬해 봅니다.

 

배열에는 여러 가지 정렬되지 않은 값을 저장할 수 있는데,

이럴 때 정렬을 사용하여 값을 순차적으로 표현하여 가독성을 높일 수 있습니다.

( 참고로 배열을 정렬하는 방법은 선택정렬, 버블정렬, 삽입정렬, 퀵정렬 등 여러가지가 있습니다. )

 

예시로 학생이름순으로 성적을 입력 후, 성적을 내림차순 정렬하여 표현할 수 있습니다.

 

 

배열 정렬 방법

---

아래 코드는 선택정렬 방법입니다.

1. 배열의 각 요소를 배열의 첫 번째 요소(test[0])와 비교합니다.

비교한 요소가 배열의 첫 번째 요소보다 큰 경우, 첫번째 요소와 비교한 요소의 값을 교환 합니다.

이렇게 되면 배열의 첫 번째 요소에 최대 값을 저장할 수 있습니다.

2. 두 번째 배열요소부터 두 번째 요소(test[1])보다 큰 경우, 두번째 요소와 비교한 요소의 값을 교환합니다.

이렇게 되면 배열의 두 번째 요소에 두번째로 큰 값을 저장할 수 있습니다.

3. 이런식으로 계속 반복하여 정렬을 완료합니다.

public class ArraySortTest {
 
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] test = new int[5];
        test[0] = 3;
        test[1] = 1;
        test[2] = 4;
        test[3] = 5;
        test[4] = 2;
        int tmp;
        
        for(int i = 0; i < test.length-1; i++ ) {
            for (int j = i+1; j < test.length; j++ ) {
                if(test[j] > test[i]) {
                    tmp = test[j];
                    test[j] = test[i];
                    test[i] = tmp;
                }
            }
        }
        
        for(int k = 0; k < test.length; k++ ) {
            System.out.println("test[" + k + "] 값은 " + test[k] + "입니다.");
        }
    }
}

 

 

 

자바 재열 크기 순 정렬

자바 배열 크기 순으로 정렬하기

자바 배열 정렬하기