[Python] 정렬 Sort

합병 정렬(Merge Sort)

- Divide : 리스트를 반으로 나눈다

- Conquer : 왼쪽 리스트와 오른쪽 리스트를 각각 정렬한다

- Combine : 정렬된 두 리스트를 비교하여 하나의 정렬된 리스트로 합병한다 

 

퀵 정렬(Quick Sort)

- Divide : partition을 하는 과정 

- Conquer : pivot 왼쪽에 있는 값들과 pivot 오른쪽에 있는 값들을 각각 정렬 

- Combine : 정렬된 두 리스트를 하나의 정렬된 리스트로 합병한다

 

[프로그래머스] K번째 수 -  lv.1

 

---

[프로그래머스] 가장 큰 수 - lv.2

 

---

[프로그래머스] H-index - lv.2