0000 2018.11.02 18:14 조회 수 : 514
left, right를 scanf로 받지않고, fread를 통해 받은 0,N 을 통해 sort하라 하셨는데, 그럼 무조건 입력 데이터 전체를 전부 sort 하면 된다는 말인가요?
따로 정렬을 수행할 범위를 정해줄 필요가 없는것이지요?
2018.11.03 16:34
당연히 입력받는 데이터 전체에 대해서 sort가 완료되어야 합니다.
left right를 scanf로 받는다는 말씀이 잘 이해가 안되는데, quicksort의 재귀호출때문이라면 그건 pivot을 찾게 되면 자연스럽게 정해지니 해당 숫자를 이용해 호출을 계속 진행해주시면 되겠습니다.
감사합니다.
댓글
당연히 입력받는 데이터 전체에 대해서 sort가 완료되어야 합니다.
left right를 scanf로 받는다는 말씀이 잘 이해가 안되는데, quicksort의 재귀호출때문이라면 그건 pivot을 찾게 되면 자연스럽게 정해지니 해당 숫자를 이용해 호출을 계속 진행해주시면 되겠습니다.
감사합니다.