QuickSort 실행시간 확인하는 코드에서 숫자 단위가 커지면 에러가 나며 멈추는 현상

santapemagic의 이미지

여러가지 정렬방법에 대해 다양한 상황에서 각각의 실행시간을 알아보는 코드를 짜고 있는데요

QuickSort방법이 문제를 일으키네요

정렬하려는 배열의 숫자가 작을땐 분명 정렬도 잘 되고 아무런 문제없이 잘 돌아가는데

클럭시간을 알아보기위해 배열의 크기를 5000정도까지만 올려도 실행중에 다운이 나버립니다.

정작 같은 크기를 입력받은 BubbleSort는 문제없이 잘 돌아가는데 말이죠.

도대체 뭐가 문제인걸까요...

코드가 잘못된걸까요, 아니면 다른 내부적인 문제일까요?

snowall의 이미지

스택이 넘친 문제같아 보이는데요

코드를 봐야 알듯 싶군요...

피할 수 있을때 즐겨라! http://melotopia.net/b

santapemagic의 이미지

void partition(int ary[], int low, int high, int& pivotpoint) 
{
    int i, j;
    int pivotitem;
    pivotitem = ary[low]; 
    j = low;
    for (i = low + 1; i <= high; i++)
        if (ary[i] < pivotitem) {
            j++;	
            Swap(ary[i], ary[j]);
        }
    pivotpoint = j;
    Swap(ary[low], ary[pivotpoint]);
}
 
void QuickSort(int ary[], int low, int high)
{
    int pivotpoint;
    if (high > low) {
        partition(ary, low, high, pivotpoint);
        QuickSort(ary, low, pivotpoint-1);
        QuickSort(ary, pivotpoint+1, high);
    }
}

이게 함수 정의부이구요

int ary[n]    //여기서 n은 배열의 크기. 4000까지는 무난히 됩니다. 대략 4500이나 5000부터 다운됩니다
 
clock_t Start, End;		//클럭시간을 재려고 선언한 변수입니다
Start = clock();
QuickSort(ary, 0, n-1);
End = clock();
cout << "정렬완료까지 걸린 클럭 수: "<< End-Start << endl;

대충 이정도로 요약할수있겠는데요. 코드상의 문제인가 싶었는데 학교 리눅스상에서 하면 아무런 문제없이 잘 되고 집컴퓨터에서는 계속 그러네요... 그렇다고 컴퓨터도 구린것도 아니고
답답합니다. 왜이런걸까요?

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.