Tag: sort

[Algorithm] Quick sort

한 평생 Bubble sort만 사용하다가 이대로 계속 무식하면 안되겠다 싶어서 찾아보았다. Quick sort는 Charles Antony Richard Hoare 경에 의해 개발되었다. 알고리즘 List 중 하나의 Element를 선택한다. 이를 Pivot 이라 부른다. Pivot을 기준으로 좌측에는 작은 Element들이 오도록, 우측에는 큰 Elem