# quicksort

13개의 포스트
post-thumbnail

정렬 세계관 최강자, Quick Sort

퀵 소트 성능 진짜 실화냐? 가슴이 웅장해진다..

6일 전
·
2개의 댓글
post-thumbnail

군대에서_코딩하기_알고리즘_15

정말 오랜만에 업로드를 한다. 이유는, 여러가지가 있지만 그 중 가장 주된 이유는 최근 한달?정도를 국방부에서 열리는 2021 육군창업 경진대회 준비를 하느라 한동안 연등 시간 및 개인정비 시간에 창업경진대회 준비에 매진했다.. 아직 결과는 발표되지 않았지만, 많은 시

2021년 10월 3일
·
0개의 댓글
post-thumbnail

[JavaScript] 정렬 (4) 빠른 정렬

빠른 정렬이란 기준점을 잡고 기준점의 대소를 기준으로 배열을 나누는 과정을 재귀적으로 반복해서 모든 항목을 정렬하는 방법이다. 아래는 빠른 정렬을 그림으로 도식화한 것이다.빠른 정렬은 이진 탐색의 방법을 응용하기 때문에 시간 복잡도가 O(nlog(n))으로 줄어든다.하

2021년 9월 21일
·
0개의 댓글

quickSort

2021년 9월 9일
·
0개의 댓글

Swift QuickSort

Swift에서 퀵솔트는 아주 쉽게 구현할수 있다와 진짜 심각하게 쉽네..역시 map filter reduce 이런 고차함수가 최고인듯..!

2021년 9월 5일
·
0개의 댓글
post-thumbnail

알고리즘 05 정렬 | 퀵소트 | JS

📚 참고YOUTUBE | 2015 봄학기 알고리즘 | 권오흠합병(머지, 병합) 정렬 by.zerochoPhoto by Michael Dziedzic on Unsplash

2021년 8월 30일
·
0개의 댓글

Quick sort

맨 처음엔 그냥 외워서 코드 치다보니까 왜 이런지 이해가 되었다... 힝 오랜만에 좀 복잡한거 공부하니 집중도 잘 안되고 이해력도 현저히 떨어졌다.지금까진 웜업이고.. 천천히 올려봐야겠다.우선, 재귀를 짤때 먼저 탈출 조건을 만들어야 한다.탈출 조건은, 1개만 남았을때

2021년 7월 15일
·
0개의 댓글

quick sort - java

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

Sort colors(Dutch flag problem)

2021년 3월 31일
·
0개의 댓글
post-thumbnail

TIL - 2020.08.12

오늘도 내용이 적을 수 있다. 왜냐하면 포스팅 할 내용을 주제로 스터디 준비를 했다 ㅠㅠ.오늘의 TIL 시작!스터디 준비를 하며 성격상 많은 것을 검색하고 공부했다.친한 선배의 청첩장 돌릴 겸 약속 자리를 갔는데 부러웠다,,,!Shell sort, Quick Sort,

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

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

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

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

정렬 3줄 요약

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

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

quicksort [ 퀵정렬 ] javascript 구현

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

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