본문 바로가기

코딩테스트 준비/알고리즘

[알고리즘]퀵소트 with Python

퀵 정렬         시간복잡도 nlogn

기준점 pivot  

P
49 97 53 5 33 65 52 51   P를 기준으로 왼쪽 오른쪽으로
       P
5 33 49 97 53 65 62 51
왼쪽O 
           P
           53 65 62 51  97
           51  53  65 62
                      
                      62 65

 

합치기

파이썬 리스트컴프리헨션 사용