[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] 인접한 데이터끼리 자리교체가 이루어지기 때문에 맨 마지막 부터 정렬되기 시작한다 -> 길이를 줄여나간다. 더 이상 자리교체가 ..
