블로그 이미지
하루, 글. 그림. 영상매체. 표현을 도와주는 기기들. 도전 중. 동화다아아
    동화다아아

    카테고리

    분류 전체보기 (176)
    잡담 (1)
    IT 기기-리뷰&뉴스 (7)
    리뷰 - 도서 (1)
    리뷰 - 영상 (0)
    리뷰 - 그림/음악 (1)
    내장형 하드웨어 (163)
    Total
    Today
    Yesterday


    #include<stdio.h>
    #include<math.h>


    void QuickSort(int *pData, int begin, int end); // 퀷트
    int size;
    int num = 0;
    int i;

    int main()
    {
      int i;
      int data[7= {0, };

      printf("7개의 정수를입력하시오\n");
      for(i = 0;i<7; ++i)
      {
        scanf("%d", data+i);
      }
      size = sizeof(data)/sizeof(int);
      QuickSort(data, 0, size-1);
      for(i=0;i<7;++i)
      {
        printf("%3d", data[i]);  
      }
      printf("\n");

      return 0;
    }
    void QuickSort(int *pData, int begin, int end)
    {
      int L;
      int R;
      int temp;
      int pivot;
      int t;
      L = begin;
      R = end+1;
      pivot = pData[begin];

      printf("[ %d번째 pivot = %d] \n", ++num, pivot);
      if(begin >=end)
      {
        return ;
      }
      do
      {
        do
        {
          ++L;
        }
        while(pData[L] < pivot);
        do
        {
          --R;
        }
        while(pData[R] > pivot);

        if(L<R)
        {
          temp = pData[L];
          pData[L] = pData[R];
          pData[R] = temp;
        }
        else
        {
          break;
        }
      }
      while(1);
      
      pData[begin] = pData[R];
      pData[R] = pivot;

      for(t=0; t<size; ++t)
      {
        printf(" %d", pData[t]);
      }
      printf("\n");
      QuickSort(pData, begin, R-1);
      QuickSort(pData, R+1, end);
      return ;
    }


     
    Posted by 동화다아아
    , |

    최근에 달린 댓글

    최근에 받은 트랙백

    글 보관함