[알고리즘] 시간복잡도에 따른 정렬 종류 및 개념 총정리 - Rowen Jobs

 

버블정렬 : 인접 요소끼리 Swap 연산을 수행하며 정렬을 한다. 오름차순, 내림차순에 따라 작은값의 위치가 달라지고

인덱스 0 ~ N 까지 비교 후 제일 마지막 인덱스 N 이 정해진 뒤 다시 0 ~ N -1 까지 비교 후 N - 1 인덱스에 값이 정해진다. 

이러한 작업들이 반복이 되고 N을 N 번 비교하여 시간복잡도는 N제곱이다. 

2023.07.29 - [코딩테스트/Study] - [알고리즘] 로직이 단순한 버블정렬의 개념

[알고리즘] 로직이 단순한 버블정렬의 개념

 

선택정렬 : 배열 중 최솟값 또는 최댓값을 찾는다. 오름차순의 경우 최솟값을 찾아 0 인덱스에 있는 값과 Swap 내림차순의 경우 최댓값을 찾아 0 인덱스의 값과 Swap 을 한다. 그렇게 최댓값 or 최솟값을 0 인덱스부터 차례로 Swap 을 진행한다.

2023.07.30 - [코딩테스트/Study] - [알고리즘] 중요하지 않은 듯 중요한 선택정렬

[알고리즘] 중요하지 않은 듯 중요한 선택정렬

 

삽입정렬 : 인덱스 1 번의 값과 그 이전 인덱스의 값들을 비교하여 Swap 하는 방식이다. 인덱스 1을 시작으로 인덱스 N 까지 진행이 되고 이전 범위를 계속 반복적으로 계산을 하여준다. 

2023.08.01 - [코딩테스트/Study] - [알고리즘] 삽입정렬의 개념 및 예시 정리

[알고리즘] 삽입정렬의 개념 및 예시 정리

 

퀵 정렬 : Pivot 을 중심을 계속 데이터를 2개의 집합으로 나누면서 정렬

2023.08.01 - [코딩테스트/Study] - [알고리즘] 기준에 따라 시간복잡도에 많은 영향을 끼치는 퀵 정렬

[알고리즘] 기준에 따라 시간복잡도에 많은 영향을 끼치는 퀵 정렬

 

병합정렬 : 2개의 그룹을 병합하는 원리가 중요하고 배열의 내부 값을 2개의 그룹으로 병합을 진행하고 병합을 하며 오름차순, 내림차순에 따라 정렬을 한다. 자세한 내용은 아래에서 확인이 가능하고 정말 중요한 정렬 알고리즘이라 생각이 든다.

2023.08.03 - [코딩테스트/Study] - [알고리즘] 병합정렬_Merge Sort 의 핵심이론

[알고리즘] 병합정렬_Merge Sort 의 핵심이론

 

기수정렬 : 기수정렬은 이전 정렬과는 좀 특이한 방식으로 진행이 되고 시간복잡도도 다르다. 자릿수를 기준으로 비교가 되고 일의 자릿수부터 비교를 한다. 여기서는 큐의 원리도 이해를 해야하기 때문에 스택과 큐의 원리를 먼저 이해하고 공부하는것을 추천한다.

2023.07.27 - [코딩테스트/Study] - [알고리즘] 스택과 큐에 대한 개념정리

[알고리즘] 스택과 큐에 대한 개념정리

2023.08.03 - [코딩테스트/Study] - [알고리즘] 기수정렬의 개념과 원리 - Rowen Jobs

[알고리즘] 기수정렬의 개념과 원리 - Rowen Jobs