TIL: 2023-05-05

⚙️ 오늘 학습한 내용

안정 정렬, 불안정 정렬

 

🐹 오늘의 기분

정렬 알고리즘 종류는 돌아서면 자꾸 까먹게 돼서 아예 옵시디언에 각 알고리즘별로 파일을 따로 만들어 정리하며 공부하고 있다. 그러다가 안정 정렬, 불안정 정렬이라는 키워드를 보게 되었는데 뭔지 잘 모르겠어서 정리해보았다.

 

🗝 키워드

안정 정렬, 불안정 정렬

 

🗣 스스로에게 설명

중복된 값을 입력 순서에 따라 정렬하는가 아니냐에 따라 안정 정렬, 불안정 정렬로 나눌 수 있다.

안정 정렬

중복된 값을 입력 순서와 동일하게 정렬하는 방식

위 카드에서 중복되는 숫자는 5이다.

먼저 입력된 5 하트가 앞 순서로 정렬되고, 5 스페이드가 그 다음에 위치한다.

 

안정 정렬 알고리즘에는 버블 정렬, 삽입 정렬, 병합 정렬이 있다.

 

불안정 정렬

중복된 값을 입력 순서와 상관없이 정렬하는 방식

마찬가지로 중복 숫자는 5가 있다.

불안정 정렬 방식으로 정렬한 결과 먼저 입력된 5 하트보다 5 스페이드가 앞에 위치한 것을 볼 수 있다.

 

불안정 정렬 알고리즘에는 선택 정렬, 퀵 정렬, 힙 정렬, 인트로 정렬(퀵 정렬과 힙 정렬의 결합 방식)이 있다.

 

참고

안정 정렬 VS 불안정 정렬 - [파이썬 알고리즘 인터뷰]

 

Sorting algorithm - Wikipedia

 

🔍 공부가 더 필요한 부분

각 정렬 방식 더 깊게 공부하기