# quicksort

3개의 포스트

퀵정렬, 퀵정렬의 최악이 n^2인 이유

랜덤 배열에서 빠른 정렬 속도를 보입니다.피벗(pivot)을 선정하는 방법에 따라 속도가 달라집니다.순열이나 역순의 경우 매우 느린 속도를 보입니다.재귀함수 기반으로 구현 시 복잡하게 생각될 수 있습니다.퀵 정렬은 분할 정복(Divide and conquer)을 이용하

7일 전
·
0개의 댓글

정렬 3줄 요약

1, 주어진 배열을 힙으로 만든다.2\. 힙에서 루트 원소(=최댓값)를 뺀다.3\. 남은 배열 다시 힙으로 만든다.4\. 2,3과정을 반복한다.주어진 배열에서 피봇을 잡는다.피봇 크기를 기준으로 작은 원소, 큰 원소를 양쪽으로 분리한다.양쪽 배열에 각각에 대해 1,2과

2020년 3월 8일
·
0개의 댓글

quicksort [ 퀵정렬 ] javascript 구현

로직 원소를 정하여(피봇을 정하여), 해당 원소보다 작은 수들과 큰 수들로 나눕니다. 그리고 차례대로 작은수들, 피봇, 큰 수를 차곡차곡 담으면 정렬이 됩니다. 워낙에 유명한 로직이라 자세한 설명은 VisuAlgo에서 그림을 보면서 이해하면 됩니다. code

2019년 11월 20일
·
0개의 댓글