퀵 정렬

** 기준보다 작은 값과 큰 값을 분리한다 

** 기준 값보다 작은 값들과 큰 값들로 분리하고 다시 합친다 

 

2184365 

4를 기준으로

213<-4-> 856

2를 기준으로    6을 기준으로 

1<-2-> 3 4        5<-6-> 8 

 

** 위의 간략한 설명과 동일하게 작동한다. 

1회차 리스트는 스몰넘 같은넘 큰넘으로 나뉘어진다 

여기서의 스몰넘은 또 스몰넘 같은넘 큰넘... 큰넘도 스몰넘 같은넘 큰넘

 

                                        최초 인풋

                  스몰넘             같은넘               큰넘

       스몰넘 + 같은넘 + 큰넘        스몰넘 + 같은넘 + 큰넘 

스몰넘...

 

최초 인풋 -> 정렬은 

스몰넘 = 스스몰넘 ( 스스스몰넘 + 스스같넘 + 스스큰넘 ) + 스같넘 + 스큰넘(스큰스넘 + 스큰같넘 + 스큰큰넘)

+같은넘

큰넘 = 큰스넘(큰스스넘 + 큰스같넘 + 큰스큰넘) + 큰같넘 + 큰큰넘(큰큰스넘 + 큰큰같넘 + 큰큰큰넘)

.

.

.

.