반응형 병합정렬1 [코딩테스트] Java - 정렬(Sort) 정렬- 정렬(sort): 사용자가 정의한 순서로 데이터를 나열하는 것- 정렬이 필요한 이유: 원하는 데이터를 쉽게 찾기 위함- 정렬의 분류: 비교 정렬(comparison sort)와 비비교 정렬(non-comparison sort) (버블 정렬)- 버블 정렬(bubble sort): - 시간복잡도: (선택 정렬)- 선택 정렬(selection sort): - 시간복잡도: (삽입 정렬)- 삽입 정렬(insertion sort): 데이터의 전체 영역에서 정렬된 영역과 정렬되지 않은 영역을 나누고 정렬되지 않은 영역의 값을 정렬된 위치로 놓으면서 정렬- 시간복잡도: 최악 O(N^2) 최선 O(N)1. 최초에 정렬된 영역은 왼쪽 1개, 정렬되지 않는 영역을 나머지로 함. 현재 위치는 0으로 설정2. 현재 .. 2025. 2. 11. 이전 1 다음 반응형
