퀵소트에서 pivot을 기준으로 나누게 되는데
어떻게 나누어서 저장해야 할지 모르겠습니다 :(
sort할 array를 받아서 파티셔닝 해서 다시 각각을 퀵소트로 불러주는건데
파티셔닝할때 각각의 크기를 모르니 array를 선언할수가 없지 않습니까?
그래서 생각에는
일단 pivot보다 작은 item의 개수를 센다음에, 이를 기준으로 배열을 선언하고
그다음에 파티셔닝을 해줄까 했는데
그러면 불필요하게 두번이나 for문이 돌아가는셈이니까 -_-;
속도 저하에 좀 영향이 미치지 않을까 해서요...