일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 영어 회화
- 관계절
- 회화
- 영어회와
- python
- 파이썬
- 다이나믹프로그래밍
- 정렬
- 알고리즘
- N-Queens
- 백트래킹 알고리즘
- 전치사
- Backtracking Algorithm
- 영어회화
- dfs
- 백트래킹
- 블록체인
- IF
- baekjoon
- 일상회화
- 영어기초
- BFS
- 완전탐색
- 영어
- 회화기초
- used to
- 백준
- 라이브 아카데미
- 라이브아카데미
- Hyperledger Fabric
Archives
- Today
- Total
내 맴
Quick Sort (퀵 정렬) python으로 구현하기 본문
728x90
- Quick Sort 설명
: pivot을 설정하고 partition을 수행하여 pivot값을 고정시킨다.
<순서>
1. pivot을 설정하기
2. partition과정 수행 → pivot이 고정됨
3. pivot보다 큰 부분과 작은 부분 각각 quick sort 다시 시행
- Partition 과정
1. i= 맨처음 수 , j= 맨 마지막 수
2.
(1) i가 하나씩 커지면서 i>pivot이 되면 멈춤
(2) j가 하나씩 작아지면서 j<pivot이 되면 멈춤
3.
If i<j인 경우, List[i]와 List[j]의 값을 바꿔줌
Else, List[j]와 pivot값을 바꿔주고 pivot은 고정된다.
- Python Code ( Partition )
- Python Code ( Quick Sort )
728x90
'Algorithm > 개념 공부' 카테고리의 다른 글
BFS ( Breath First Search, 너비 우선 탐색 ) python으로 구현하기 (0) | 2020.03.30 |
---|---|
DFS ( Depth First Search, 깊이 우선 탐색 ) python으로 구현하기 (0) | 2020.03.27 |
Bubble Sort (버블 정렬) python으로 구현하기 (0) | 2020.03.17 |
Merge Sort (합병 정렬) python으로 구현하기 (0) | 2020.03.16 |
Selection Sort ( 선택 정렬 ) python으로 구현하기 (0) | 2020.03.11 |