[Algorithm] #04. Quick Sort

[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