관리 메뉴
목록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가 하나씩 작아지면서 j3. If iElse, List[j]와 pivot값을 바꿔주고 pivot은 고정된다. - Python Code ( Partition ) - Python Code ( Quick Sort )
개발 공부/Algorithm
2020. 3. 24. 17:45