일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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
- 블록체인
- 영어회화
- Hyperledger Fabric
- 다이나믹프로그래밍
- 영어기초
- 라이브아카데미
- 회화
- used to
- 파이썬
- 라이브 아카데미
- 관계절
- 영어
- 백준
- N-Queens
- 알고리즘
- BFS
- 정렬
- 백트래킹
- Backtracking Algorithm
- baekjoon
- 완전탐색
- IF
- 회화기초
- 전치사
- 일상회화
- 영어회와
- python
- dfs
- 백트래킹 알고리즘
- 영어 회화
Archives
- Today
- Total
목록Quick Sort (1)
내 맴
Quick Sort (퀵 정렬) python으로 구현하기
- 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
Algorithm/개념 공부
2020. 3. 24. 17:45