퀵 소트 (Quick sort)
이번에 정리할 알고리즘은 정렬 알고리즘 중에서 퀵 소트(Quick sort)이다. 정렬 알고리즘은 버블 정렬(Bubble sort), 삽입 정렬(Insertion sort) 등 여럿 있지만 그래도 쓸만한(?) 정렬 알고리즘은 퀵 소트인 것 같다. 그래서 퀵 소트 너로 정했다! 일단 구현 원리는 이렇다. 1. 배열에 정렬되지 않은 숫자들이 있다. 2. 숫자들을 정렬할 범위를 지정하는 배열의 시작 인덱스와 끝 인덱스도 있다. 3. 그 범위 안에서 적당한 피벗(pivot)을 정한다. 4. 피벗 기준으로 작은 숫자들을 왼쪽에, 큰 숫자들을 오른쪽에 이동한다. 5. 피벗 기준으로 왼쪽과 오른쪽에 있는 숫자들을 부분 배열로 취급하여 다시 1번 과정부터 시작한다. 6. 부분 배열의 요소 개수가 1개가 될 때까지 반복..
알고리즘/study
2019. 11. 17. 16:37
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 퀵소트
- 레드블랙트리
- 퀵 소트
- 플로이드
- string searching algorithm
- Introduction to Algorithms
- operating system concepts
- 레드 블랙 트리
- Strassen algorithm
- Dijkstra
- divide & conquer
- boyer moore
- minimum spanning tree
- heapsort
- 최단 경로
- 최소 신장 트리
- KMP
- 문자열 검색 알고리즘
- red black tree
- strassen
- 힙 소트
- rabin karp
- Kruskal
- quick sort
- 최단 경로 알고리즘
- Median of Two Sorted Arrays
- Shortest path
- Prim
- leetcode
- Longest Palindromic Substring
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함