QuickSort 실행시간 확인하는 코드에서 숫자 단위가 커지면 에러가 나며 멈추는 현상
글쓴이: santapemagic / 작성시간: 화, 2012/04/03 - 12:30오전
여러가지 정렬방법에 대해 다양한 상황에서 각각의 실행시간을 알아보는 코드를 짜고 있는데요
QuickSort방법이 문제를 일으키네요
정렬하려는 배열의 숫자가 작을땐 분명 정렬도 잘 되고 아무런 문제없이 잘 돌아가는데
클럭시간을 알아보기위해 배열의 크기를 5000정도까지만 올려도 실행중에 다운이 나버립니다.
정작 같은 크기를 입력받은 BubbleSort는 문제없이 잘 돌아가는데 말이죠.
도대체 뭐가 문제인걸까요...
코드가 잘못된걸까요, 아니면 다른 내부적인 문제일까요?
Forums:
스택이 넘친 문제같아 보이는데요 코드를 봐야 알듯
스택이 넘친 문제같아 보이는데요
코드를 봐야 알듯 싶군요...
피할 수 있을때 즐겨라! http://melotopia.net/b
QuickSort부분 코드입니다
이게 함수 정의부이구요
대충 이정도로 요약할수있겠는데요. 코드상의 문제인가 싶었는데 학교 리눅스상에서 하면 아무런 문제없이 잘 되고 집컴퓨터에서는 계속 그러네요... 그렇다고 컴퓨터도 구린것도 아니고
답답합니다. 왜이런걸까요?
댓글 달기