[JAVA] Arrays.sort()
int의 Arrays.sort() int[] n = {331, 75, 65, 90, 802, 524, 2, 66}; Arrays.sort(n); 결과 : [2, 65, 66, 75, 90, 331, 524, 802] int에서 바로 내림차순은 불가능 Integer[] integers = new Integer[n.length]; for (int i = 0; i < n.length; i++) { integers[i] = n[i]; } Integer로 바꾸어 주고 내림차순으로 정렬 Arrays.sort(integers, new Comparator() { // 직접 구현하기 @Override public int compare(Integer o1, Integer o2) { return o2 - o1; } }); ..
[JAVA] 정렬 여러가지
버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 병합 정렬 기수 정렬 1. 버블 정렬 두 인접한 데이터의 크기를 비교하여 정렬. 간단한 구조, 느린 속도. 시간복잡도 : O(n^2) int[] n = {5,4,3,2,1,1,2,3,4,5}; // 버블 정렬 for (int i = 0; i n[j+1]) { int temp = n[j]; n[j] = n[j+1]; n[j+1] = temp; } } } 결과 : [1, 1, 2, 2, 3, 3, 4, 4, 5, 5] 인접한 데이터끼리 자리교체가 이루어지기 때문에 맨 마지막 부터 정렬되기 시작한다 -> 길이를 줄여나간다. 더 이상 자리교체가 ..