메뉴얼에는 각 sort code마다 각각의 디렉토리에 main 함수를 포함한 실행가능한 code를 넣으라고 적혀있는데,
이게 프로젝트 하나에 디렉토리를 여러개 만들어야 하는지, 또 프로젝트 하나에 그렇게 만들어야 한다면 방법은 무엇인지 궁금합니다.
아니면 코드를 sort 마다 각각 만들어서 따로 저희가 폴더를 만들어서 안에 삽입해서 제출하면 되는건가요? 또 폴더마다 1024.bin 파일을 넣어서 제출해야 하나요??
2018.10.30 23:21
2018.10.31 02:37
+하나만 더 질문하겠습니다.
QuicSort_PIS에서 불완전한 퀵정렬 이후 insertion_sort를 한번 더 해주라는 말이 있는데 이 말은
M보다 더 큰 원소의 개수일 때 재귀적으로 함수를 호출하다가 원소의 개수가 M보다 작아졌을때 Insertion_sort를 하는 함수를 구현하고 그 함수를 통해 정렬한 다음 다시 insertion_sort를 하라는 말인가요?
혹 그렇다면 굳이 처음부터 insertion_sort를 하는것이 훨씬 나은 방법 아닌가요? ㅠㅠ 제가 문제를 잘못이해했는지... 의도를 잘 모르겠습니다.
2018.10.31 15:39
1. 코드를 받도록 하겠습니다. 디렉토리마다 코드를 넣어주시면 됩니다. 헷갈려하시는 분이 많기도 하고, 각각을 프로젝트로 받기엔 너무 양이 커서 기준이 될만한 것을 만들어 오늘 중에 배포하도록 하겠습니다.
2. scanf로 받지 마시고, N개 데이터가 있다면 left에 0을 넣고 right에 N 을 넣는 등의 방식으로 진행하시면 됩니다. scanf는 따로 사용하지 않습니다.
3. Insertion Sort는 1번만 사용하는 것입니다. QuickSort를 통해 데이터들을 크고 작은 정보만 가지고 대충 정렬을 한 Array에 대해서 InsertionSort를 하면
처음 난잡한 상태에서 정렬 안된 Data로 Insertion Sort를 하는 것 보다 훨씬 빠른 시간이 나오는 것을 확인하실 수 있습니다.
+ 질문 작성자 입니다.
그리고 추가로 insertion 이랑 selection에서 left랑 right는 scanf로 값을 받아와서 실행할때 마다 넣어줘야 하는지 아니면 그냥 0이랑 N으로 초기화 시켜놓고 실행시켜야 하는지 궁금합니다.