Notice
Recent Posts
Recent Comments
Link
목록quick sort (1)
livi5 님의 블로그
[알고리즘] quick sort (퀵 정렬) - 매커니즘과 시간 복잡도
Quick sort pivot을 기준으로 pivot보다 작은원소, 큰원소를 swap하면서 정렬하는 방법#include #include #include using namespace std;int quick_Sort(vector &vec, int start, int end){ int pivot = vec[end]; // 배열의 제일 오른쪽을 pivot으로 설정 int left = start, right = end - 1; while (left pivot) right--; if (left &vec, int p, int q, int K){ int pivot = quick_Sort(vec, p, q); if (K == pivot) ret..
개발 공부🖥️/백준 & 알고리즘 📚
2025. 2. 17. 13:54