'Sort'에 해당되는 글 2건

  1. 2007/05/18 [Algorithm] Quick Sort
  2. 2007/05/18 [Algorithm] Merge Sort
Development/Knowledgement2007/05/18 19:07

[Algorithm] Quick Sort

전처리문 :

[code cpp:nocontrols]
#define SWAP(x,y,t) {t=x;x=y;y=t;}
[/code]


사용법 : QuickSort(정렬할 배열, 정렬 시작 위치, 정렬 끝 위치)

[code cpp:nocontrols]
void QuickSort(int iArray[], int iStart, int iEnd)
{
 int i, j, pivot, temp;
 if(iStart < iEnd) {
  i = iStart;
  j = iEnd+1;
  pivot = iArray[iStart];
  do {
   do {
    i++;
   }while( iArray[i] < pivot );
   do {
    j--;
   }while( iArray[j] > pivot );
   if( i < j) {
    SWAP( iArray[i], iArray[j], temp );
   }
  }while( i < j );
  SWAP( iArray[iStart], iArray[j], temp );
  QuickSort(iArray, iStart, j-1);
  QuickSort(iArray, j+1, iEnd);
 }
}
[/code]
이올린에 북마크하기(0) 이올린에 추천하기(0)

'Development > Knowledgement' 카테고리의 다른 글

[Algorithm] Prim Algorithm  (0) 2007/05/18
[Algorithm] Kruscal Algorithm  (0) 2007/05/18
[Algorithm] Quick Sort  (0) 2007/05/18
[Algorithm] Merge Sort  (0) 2007/05/18
Cry Engine 2  (0) 2007/04/25
Visual Studio 단축키  (0) 2007/04/25
Posted by HLDEC
TAG Algorithm, quick, Sort, source code, 소스, 알고리즘, 퀵소트
Trackback 0 Comment 0
Development/Knowledgement2007/05/18 19:04

[Algorithm] Merge Sort

사용법 : MergeSort(정렬할 배열, 정렬할 배열과 같은 크기의 임시 배열, 정렬할 부분의 시작 위치, 정렬할 부분의 끝 위치);

[code cpp:nocontrols]
void MergeSort(int iArray[], int iTemp[], int iStart, int iEnd)
{
    if (iStart < iEnd) {
        int iMid = (iStart + iEnd)/2;
        MergeSort(iArray, iTemp, iStart, iMid);
        MergeSort(iArray, iTemp, iMid + 1, iEnd);
        Merge(iArray, iTemp, iStart, iMid, iEnd);
    }
}
void Merge(int iArray[], int iTemp[], int iLow, int iMid, int iHigh)
{
    int h = iLow, i = iLow, j = iMid+1, k;
    while ((h <= iMid) && (j <= iHigh)) {
        if (iArray[h] <= iArray[j]) { iTemp[i] = iArray[h]; h++; }
        else { iTemp[i] = iArray[j]; j++; } i++;
    }
    if (h > iMid) {
        for (k=j; k<=iHigh; k++) {
            iTemp[i] = iArray[k]; i++;
        }
    }
    else {
        for (k=h; k<=iMid; k++) {
            iTemp[i] = iArray[k]; i++;
        }
    }
    for (k=iLow; k<=iHigh; k++) iArray[k] = iTemp[k];
}
[/code]
이올린에 북마크하기(0) 이올린에 추천하기(0)

'Development > Knowledgement' 카테고리의 다른 글

[Algorithm] Prim Algorithm  (0) 2007/05/18
[Algorithm] Kruscal Algorithm  (0) 2007/05/18
[Algorithm] Quick Sort  (0) 2007/05/18
[Algorithm] Merge Sort  (0) 2007/05/18
Cry Engine 2  (0) 2007/04/25
Visual Studio 단축키  (0) 2007/04/25
Posted by HLDEC
TAG Algorithm, Merge, Sort, source code, 머지소트, 소스, 알고리즘
Trackback 0 Comment 0