반응형
프로그래머스에서 문제를 풀다가 오름차순으로 정렬할 알고리즘이 있었다.
2중 for문에 익숙한 나는, 2중 for문으로만 하려고 했는데 알고리즘을 공부하기 위해선 다양한 방법을 시도해야 했다.
그래서 Arrays.sort() 메쏘드를 사용했다.
1. 2중 for문을 사용한 오름차순 정렬
import java.util.*;
public class HelloJava {
public static void main(String args[]) {
int[] a = new int[]{1,5,4,3,2};
int k;
for(int i = 0; i < a.length - 1; i++){
for(int j = i + 1; j < a.length; j++){
if(a[i] > a[j]){
k = a[i];
a[i] = a[j];
a[j] = k;
}
}
}
System.out.println(Arrays.toString(a));
}
}
2. Arrays.sort()를 사용하여 오름차순 정렬
import java.util.*;
public class HelloJava {
public static void main(String args[]) {
int[] a = new int[]{1,5,4,3,2};
Arrays.sort(a);
System.out.println(Arrays.toString(a));
}
}
여기서 만약에
System.out.println(a);
로 값을 출력한다면 [I@24d46ca6 와 같은 배열 a의 주소값이 나올 것이다.
배열은 참조변수이므로, 배열의 원소값을 나타내기 위해서는 toString 메소드를 사용한다면 파라미터를 통해 원소 값을 문자열로 변환 후, 원소를 출력할 수 있다.
반응형
'프로그래밍 > 알고리즘' 카테고리의 다른 글
백준(5597) - 과제 안 내신 분? Java (1) | 2023.09.07 |
---|---|
백준(2720) - 세탁소 사장 동혁 Java (0) | 2023.09.05 |
[Java] 랜덤한 주사위 수 예측하기 (0) | 2023.06.20 |
백준 2562번 :: 최댓값 - JAVA (0) | 2021.10.01 |
백준 1157번 :: 단어 공부 - JAVA (0) | 2021.10.01 |