# 퀵정렬

7개의 포스트
post-thumbnail

[TIL] 퀵 정렬

정렬 알고리즘의 꽃이라 불리는 알고리즘기준점(Pivot)을 정해서, 기준점보다 작은 데이터는 왼쪽, 큰 데이터는 오른쪽으로 모아주는 정렬 기법이다.하나의 리스트를 피벗 기준 비균등하게 분할하고, 분할된 리스트를 정렬하고 다시 합치는 형태퀵 정렬은 기준점을 정한다고 앞서

어제
·
0개의 댓글

[알고리즘] 퀵 정렬 (Quick Sort)

특정 값 기분으로 큰 숫자와 작은 숫자를 서로 교환한 뒤 배열을 반으로 나눈다.일반적으로는 가장 빠른 정렬이지만 거의 정렬이 되어있는 경우는 최악의 시간 복잡도가 나올 수 있다. (이경우 삽입 정렬 사용)중간 정도 위치 수가 정렬이 되어있을 경우 가장 빠르게 정렬이 가

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

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

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

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

[알고리즘] 정렬

기본 정렬 > 정렬 (sorting): 어떤 데이터들이 주어졌을 때 이를 정해진 순서대로 나열하는 것 1) 버블정렬 두 인접한 데이터를 비교해서, 앞에 있는 데이터가 뒤에 있는 데이터보다 크면, 자리를 바꾸는 정렬 알고리즘 오름차순: 가장 큰 값이 순차적으로 뒤에서부

2020년 6월 21일
·
0개의 댓글
post-thumbnail

Sorting Algorithm

Bubble Sort, Bubble Sort, Bubble Sort, ## Quick Sort

2020년 6월 11일
·
0개의 댓글
post-thumbnail

[JS]퀵 정렬(Quick Sort)

[JS]퀵 정렬(Quick Sort)

2020년 6월 6일
·
0개의 댓글
post-thumbnail

[Algorithm] Quick Sort, 퀵 정렬

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

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