[알고리즘] 안정 정렬 (Stable Sort)
버블정렬, 삽입정렬, 퀵정렬, 선택정렬 등 정렬 알고리즘은 정렬의 안정성에 따라서 안정 정렬과 불안정 정렬로 나뉜다. 그 중 안정 정렬을 먼저 정리하려고 한다. 안정 정렬 안정 정렬이란 정렬 전 동일한 키 값의 요소 순서가 정렬 후 유지가 되는 정렬 알고리즘을 안정 정렬이라고 한다. 예시로 [3, 2, 1, 5, 7, 5] 배열이 있다고 가정한다. 이를 오름차순으로 정렬한다고 할때 [1, 2, 3, 5, 5, 7]이 된다면 안정 정렬 [1, 2, 3, 5, 5, 7]이 될 수 있다면 불안정 정렬이다. 안정 정렬에 해당하는 정렬 버블 정렬 (Bubble Sort) 삽입 정렬 (Insertion Sort) 병합 정렬 (Merge Sort) 정렬 과정을 볼 수 있는 참고 사이트 : https://visualg..
단축키
내 블로그
| 내 블로그 - 관리자 홈 전환 |
Q
Q
|
| 새 글 쓰기 |
W
W
|
블로그 게시글
| 글 수정 (권한 있는 경우) |
E
E
|
| 댓글 영역으로 이동 |
C
C
|
모든 영역
| 이 페이지의 URL 복사 |
S
S
|
| 맨 위로 이동 |
T
T
|
| 티스토리 홈 이동 |
H
H
|
| 단축키 안내 |
Shift + /
⇧ + /
|
* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.
