메서드정리
-
코딩 테스트 _ 정렬알고리즘/정렬 2025. 2. 7. 16:35
▤ 목차">▤ 목차 저는 java를 주력 언어로 공부하고 있습니다. 때문에 문제 풀이 언어는 java입니다. ✍️ 개념💡정렬 알고리즘 기본 개념✅ 버블 정렬 (Bubble Sort) 두 인접한 요소를 비교해가며, 큰 값을 뒤로 보내는 방식시간 복잡도: O(n²)단점: 비효율적이기 때문에 큰 데이터셋에선 사용하지 않음 ✅ 선택 정렬 (Selection Sort) 리스트에서 최소값을 찾아서 앞쪽으로 보내는 방식시간 복잡도: O(n²)단점: 버블 정렬과 마찬가지로 큰 데이터셋에선 비효율적 ✅ 삽입 정렬 (Insertion Sort) 데이터를 하나씩 삽입하면서 정렬. 정렬된 부분에 새로운 요소를 적절히 삽입하는 방식시간 복잡도: O(n²)장점: 데이터가 거의 정렬되어 있으면 성능이 좋음 >> 실질적으로는 ..