은학의 코딩 일기장
[알고리즘] 정렬 본문
정렬이란?
- 자료들을 일정한 순서대로 나열한 것
-오름차순방식과 내림차순 방식이 있음
- 대표적인 예) 사전
정렬 알고리즘의 종류
-선택정렬
-삽입정렬
-퀵정렬
-병합정렬
-기수정렬
-히프정렬
-버블정렬
등등
정렬 알고리즘의 구현
1. 선택정렬
개념 : 여러 데이터중 가장 작은 값을 뽑는 동작을 반복하여 값을 정렬하는 방법
ex)
2. 삽입정렬
개념 : 기존의 데이터중에서 자신의 위치를 찾아 데이터를 삽입하여 정렬하는 방법
ex)
'알고리즘' 카테고리의 다른 글
[백준] 14719 빗물 - 파이썬 (0) | 2023.03.21 |
---|---|
[백준] 2504 괄호의 값 - 파이썬 (0) | 2023.03.20 |
[알고리즘] 완전탐색 (0) | 2023.02.03 |
[알고리즘] BFS (0) | 2023.01.27 |
[알고리즘] DFS (0) | 2023.01.24 |