퀵 정렬(quick sort)

Min·2020년 12월 27일
0

Algorithm/DataStructure

목록 보기
6/12
post-thumbnail
  • 시간복잡도 : O(nlongn), Worst case-O(n^2)

  • 공간복잡도 : O(n)

  • 특징 : 메모리를 사용하지 않는다.

  • 방법
    1. pivot 설정 후 wall을 기준으로 왼쪽은 작은값, 오른쪽은 큰값
    2. wall 기준 왼쪽과 오른쪽을 정렬한다.

profile
slowly but surely

0개의 댓글