제자리 퀵정렬 입니다.
배열의 맨마지막 원소를 비교할 값으로 고정.
어디서 수행시간을 존나 잡아먹는건가요?
합병정렬보다 10배나 느린 이유...가 뭐죠?ㅠㅠ
시간 재는 건 코드로 시간 관련해서 쓰는 것 말고 따로 하는 방법이 있나?
퀵소트는 교수 ppt에 있는 의사코드 그대로 c로 옮긴거구! 머지쏘트는 인터넷 돌아다니는거 조금 수정한거야 ㅠㅠ
이게 한 100번은 돌려봤는데, 전부다 퀵이 딱 10배정도 느려..
교수가 그냥 퀵말고, 제자리 퀵(따로 저장장소 사용하지 않는) + 피벗값을 배열 맨마지막으로 고정 이라는 옵션을 추가하긴했는데
그래도그렇지 어떻게 이렇게느리냐 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
시간 재는 건 코드로 시간 관련해서 쓰는 것 말고 따로 하는 방법이 있나?
퀵소트는 교수 ppt에 있는 의사코드 그대로 c로 옮긴거구! 머지쏘트는 인터넷 돌아다니는거 조금 수정한거야 ㅠㅠ
이게 한 100번은 돌려봤는데, 전부다 퀵이 딱 10배정도 느려..
교수가 그냥 퀵말고, 제자리 퀵(따로 저장장소 사용하지 않는) + 피벗값을 배열 맨마지막으로 고정 이라는 옵션을 추가하긴했는데
그래도그렇지 어떻게 이렇게느리냐 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ