수다닷컴

질문 제목 : 특정상황의 퀵정렬부분에서 프로그램이 죽어요다른 정렬과 비교하는 프로그램 작성중 특정 상황에서 퀵정렬 정지질문 내용 :

병합정렬과 퀵정렬간의 실행시간을 비교하는 프로그램을 짜고있는데,

백만칸짜리 배열에 1~100만사이의 난수를 입력하여

무작위입력된 배열, 거의 정렬된 배열, 거의 역정렬된 배열을 만든다음에

병합정렬과 퀵정렬로 실행시간을 비교하는 프로그램인데,,,,,

첫번째인 무작위 입력된 배열은 두 정렬 다 정상적으로 출력이 됩니다.

그런데 두번째인 거의 정렬된 배열로 넘어가면 병합정렬은 출력되지만 퀵정렬부분에선 죽어버립니다.

해서 일단 패스후에 세번째인 거의 역정렬된 배열로 넘어갔지만 같은 상황이 발생합니다.

일단 배열의 크기를 조절해보았는데 천칸짜리 배열까지는 모두 이상없이 동작하는데

만칸으로 넘어가는 순간 위같은 현상이 일어납니다.

c언어 선배님들 도와주세요 ㅠㅠ

ps. 소스가 너무 긴관계로 첨부파일로 올리겠습니다.

신청하기