# Quick Sort

5개의 포스트
post-thumbnail

[Algorithm] Quick Sort, 퀵 정렬

분할 정복 알고리즘의 하나로, 기준점을 두고 다른 원소와의 비교 해 정렬하는 방법이다.병합 정렬과 달리 퀵 정렬은 리스트를 비균등하게 분할한다 분할(Divide) - 기준점(pivot)을 정해, 피벗보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right)으

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

퀵 정렬 (quick sort)

퀵정렬 개념   찰스 앤터니 리처드 호어라는 사람이 갭라한 정렬 알고리즘 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 자랑하는 정렬 방법

2020년 2월 6일
·
0개의 댓글

quick sort

퀵 정렬은 평균적으로 가장 빠르고, 이해하기도 쉬운 정렬 알고리즘이다. 이 알고리즘의 핵심 알고리즘은 partition 이다. 흔히 pivot 이라고 부르는 메소드다. partition algorithm 은 Lumuto, hoare 두개의 방법이 존재한다. 최악의 경우에서 hoare 가 더 좋은 성능을 가진다. 하지만, hoare 는 구현하기 굉장히 까다...

2020년 1월 29일
·
0개의 댓글

[JS Sorting Algorithms] Bubble Sort / insertion Sort / Merge Sort / Quick Sort

섞여있는 데이터들을 어떤 기준에 맞춰 정렬하는 여러종류의 정렬 알고리즘이 있다. 기본적으로 자바스크립트에는 데이터를 정렬해주는 sort()라는 메소드가 존재한다. 하지만 정렬 알고리즘을 공부하는 이유는 데이터의 양이나 상황에 따라 적합하지 않을 수도 있기 때문에 여러

2020년 1월 26일
·
0개의 댓글

Sorting Algorithms

where sorting algorithms help us? 사람들을 정렬할 때 - Sorting a list of people 중간값을 찾을 때 - Find the median 중복을 제거할 때 - Find duplicates in some date 이진탐색 왜 공부하는가? 정렬에 따른 성능의 차이 - 성능제약에 맞추기 위해서다. 큰 자료나 적은 ...

2019년 8월 1일
·
0개의 댓글