IT 개발노트

배열 예제 (오름차순 정렬) 본문

알고리즘/JAVA

배열 예제 (오름차순 정렬)

limsungju 2019. 2. 11. 13:11

문제 : 배열안의 값을 오름차순으로 정렬하기

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
package sungju.Java.Test2;
 
public class Test2 {
    public static void main(String[] args){
        int arr[] = new int[] {48276};
        // 큰 값을 임시로 저장해둘 tmp를 선언
        int i=0, j=0, tmp=0;
        for(i=0; i<arr.length; i++) {
            for(j=i+1; j<arr.length;j++) {
                if(arr[i]>arr[j]) {
                    tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
            System.out.print(arr[i] + " ");
        }
    }
}


고민했던 점 : 크기를 비교한 뒤 값을 바꿔주려면 어떻게 해야될지 고민하다 값 하나를 임시로 저장해둘 변수를 선언해주고 문제를 접근하니 해결되었다.