Algorithm

[Algorithm] #04. Quick Sort

lxvxxu 2024. 11. 9. 01:11

[Algorithm] #04. Qucik Sort

 

https://youtu.be/O-O-90zX-U4?si=SNSH8dxghG1mYPhN

 

https://youtu.be/gBcUO_6JXIA?si=9p-BjaAXMMog0CP9

 


Version1 : first or last element as a pivot

 

 

 


Version2 : random number as a pivot

 

 

 


Version3 : median of three partitioning as a pivot

 

 

 

 

 


Version4 : your strategy (wisely but efficiently)

 

 

 



 

https://youtu.be/59fZkZO0Bo4?si=T3W_LAcPm8-ohOSY

 

 

https://youtu.be/dq5t1woLJMw?si=ASPgIe9kldtK54Cz