c++로 보고 정렬 vs 퀵정렬 수행시간과 메모리 사용량을 비교해보려고 하는데요.. 보고 정렬은 인터넷 보고 어찌저찌 구성했는데 퀵정렬은 어떻게 해야 할지 모르겠네요
hongku님의 블로그 코드인데 여기서 원소를 10000개이상으로 구성할 수 있는 방법이 있을까요? 도와주시면 감사하겠습니다.
메모리를 원소 10000개가 들어갈 수 있을 만큼 잡고 (malloc) random 라이브러리 이용해서 랜덤으로 10000개 채운다음, 정렬 알고리즘 적용해 보세요.
---------------------- 얇은 사 하이얀 고깔은 고이 접어서 나빌레라
https://github.com/karakanb/sorting-benchmark
위 프로젝트를 살펴보세요.
메모리를 원소 10000개가 들어갈 수 있을 만큼
메모리를 원소 10000개가 들어갈 수 있을 만큼 잡고 (malloc)
random 라이브러리 이용해서 랜덤으로 10000개 채운다음,
정렬 알고리즘 적용해 보세요.
----------------------
얇은 사 하이얀 고깔은 고이 접어서 나빌레라
https://github.com/karakanb
https://github.com/karakanb/sorting-benchmark
위 프로젝트를 살펴보세요.