MergeSort1

• 

  정렬 알고리즘(Sort Algorithm)정리[JAVA] 시간 복잡도(Time Complexity) Bubble Sort (버블 정렬) O(n^2) Selection Sort (선택 정렬) O(n^2) Insertion Sort (삽입 정렬) O(n^2) Quick Sort (퀵 정렬) 평균 : O(nlogn) / 최악 : O(n^2) Merge Sort (병합 정렬) O(nlogn) Radix Sort (기수 정렬) O(kn) / k : 최대 데이터의 자릿수 Arrays.sort() 평균 : O(nlogn) / 최악 : O(n^2) Collections.sort() O(nlogn) - 최악의 경우에는 병합정렬이 빠르지만, 보통의 경우에는 퀵정렬이 빠르며, 병합 정렬은 메모리를 더 많이 차지한다. - 여기서는 기수정렬은 다루지 않겠다. Bubble Sort -.. 알고리즘 공부 2023. 5. 8.