728x90
반응형
1. 정렬
- 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것
- 프로그램 개발 시 빈번하게 정렬을 필요로 함
- 다양한 알고리즘이 고안되었으며 알고리즘 학습의 필수사항
2. 버블 정렬(bubble sort)
- 두 인접한 데이터를 비교해서 앞에있는 데이터가 뒤에 있는 데이터보다 크면 (작으면) 자리를 바꾸는 정렬 알고리즘
3. 삽입 정렬(insertion sort)
- 인덱스(key)앞에 있는 데이터(A)부터 비교해서 key가 더 작으면(크면) 데이터(A)값을 뒤 인덱스로 복사
- key가 더 큰 데이터를 만날 때까지 반복
- 큰 데이터를 만난 위치 바로 뒤에 key를 이동
4. 선택 정렬(selection sort)
- 주어진 데이터 중, 최소값을 찾음
- 해당 최소값을 데이터 맨 앞에 위치한 값과 교체함
- 맨 앞의 위치를 뺀 나머지 데이터를 동일한 방법으로 반복
반응형
'Python > 알고리즘&자료구조' 카테고리의 다른 글
| Python 자료구조&알고리즘 - 동적 계획법, 백준 11726번 (0) | 2023.02.21 |
|---|---|
| Python 자료구조 & 알고리즘 - 재귀호출 (0) | 2023.02.21 |
| Python 자료구조 & 알고리즘 - 복잡도 (0) | 2023.02.20 |
| Python 자료구조&알고리즘 - 힙(Heap) (0) | 2023.02.01 |
| Python 자료구조&알고리즘 - 트리(Tree), 이진 탐색 (0) | 2023.01.31 |