# quicksort
[알고리즘] 퀵정렬 / C++ (병합정렬 포함)
이번에는 퀵정렬입니다! 퀵정렬은 주어진 배열을에 대해 기준(피벗)값을 정하여 큰 숫자와 작은 숫자에 대한 정렬과 함께 정렬된 부분을 제외하고 나머지 부분을 분할하여 정렬하는것을 원칙으로 합니다(오름차순 기준)! 예를들어 4 5 2 3 1이 있다면 4가 피벗값이 되고
quick_sort
quick_sort(퀵 정렬)은 정렬 알고리즘 중 한 종류이다 퀵정렬은 최악의 경우에는 O(n2)번의 비교를 수행하지만 평균적으로 O(n log n)번의 비교를 수행한다 추가적인 공간이 필요하지 않다 퀵 정렬은 기존에 할당된 배열에서 swap만 이루어지기 때문에 추가적
Quicksort를 가장 많이 사용하는 이유는 뭘까?
Quick sort의 경우 평균적으로 O(nlogn)의 시간 복잡도를 가지며, 대부분의 경우 효율적인 성능을 보인다. 또 Quick Sort는 다른 정렬 알고리즘과 달리 추가적인 메모리 공간을 필요로 하지 않는 in-place sorting 알고리즘이기 때문에, 메모리
[Algorithm - C++] Quick Sort
Pivot 원소 선택 후 분할 연산여기서 분할 연산이라 함은 부분 배열로 나누는 것을 의미한다.부분 배열은 2가지로 나눌 수 있다. 하나는 Pivot보다 작거나 같은 원소를 포함하는 부분 배열, 다른 하나는 Pivot보다 큰 원소를 포함하는 부분 배열이다.분할 전 위와
퀵 정렬
하나의 리스트를 피벗(pivot)을 기준으로 두 개의 부분리스트로 나누어 하나는 피벗보다 작은 값들의 부분리스트, 다른 하나는 피벗보다 큰 값들의 부분리스트로 정렬한 다음, 각 부분리스트에 대해 다시 위 처럼 재귀적으로 수행하여 정렬하는 방법퀵 정렬은 기본적으로 '분할
JS엔진 별 sort 구현 방식이 궁금하다면 ?
javascript에서의 정렬을 사용하면 어떤 내부 알고리즘을 사용할까 궁금해졌다.기본적인 정렬들로 아래와 같은 정렬들이 있다. 또한 브라우저별로 어떤 정렬을 사용하는지 확인해 본다
프로그래머스 H-Index
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고
프로그래머스 가장 큰 수
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.예를 들어, 주어진 정수가 6, 10, 2라면 6102, 6210, 1062, 1026, 2610, 2106를 만들 수 있고, 이중 가장 큰 수는 6210입니다.0 또는 양
[42Seoul] - Push_swap
Stack A와 B가 있다고 가정하고, 최초에 Stack A에 숫자를 넣으면,Stack와 Stack B를 이용하여 Stack A에 "오름차순"으로 정렬을 하면 마무리 되는 과제이다.횟수를 <가장 적게> 정렬하는 것이 이 과제의 포인트다.스택의 "윗 부분"만 이동이
[Algorithm] 빠른정렬(Quick Sort) Swift
오늘은 빠른정렬에 대해 기록해 보려고 해요.빠른정렬의 시간복잡도는 평균 O(nlog n)으로 O(n²)인 선택정렬보다시간면에서 훨씬 유리해 많이 사용되는 방식입니다.하지만 빠른정렬의 O(nlog n)은 '평균'이지 최악의 경우엔 O(n²)의 속도를 낼 수도 있습니다.때
[정렬] 합병정렬 / 퀵 정렬
1) 최소 단위로 나누는 과정 (>mergesort)2) 합병 과정 필요함 (>merging)1) pivot을 기준으로하여 정렬2) pivot을 따로 빼두고, Left, right로 나눈 다음 left 값이 pivot보다 작을때까지 Left+=13) right값이 pi
[알고리즘] Quick Sort
🧐 접근 방식 Quick Sort는 분할정복(divide and conquer) 방법을 통해 주어진 배열을 정렬 💡 조건 🧑💻 구현 방식 ⏳ 시간복잡도 : O(N) 위 글은 아래 링크를 참고하여 작성되었습니다. https://gyoogle.dev/blo
