메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2644댓글 0

    • 글자 크기
void Csorts::selectionSort(int a[], int n)
{
                int last(n-1);
                int maxPos;

                while (last>0)
                {
                        view_course(a);
                        maxPos=maxSelect(a, last+1);
                        swapElements(a, maxPos, last);
                        last--;
                }
        
}
void Csorts::bubbleSort(int a[], int n)
{
        int i;
        for (i = n - 1; i > 0; i--)
                bubbleSortPhase(a, i);
}

void Csorts::bubbleSortPhase(int a[], int last)
{
   int pos;
//중간 과정 보기 함수
        view_course(a);
   for (pos = 0; pos < last - 1; pos++)
      if (a[pos] > a[pos+1])
         swapElements(a, pos, pos+1);

}
박영식 (비회원)
    • 글자 크기
quick sort (by 박영식) file에 기록하고 열람하는 source (by 박영식)

댓글 달기

박영식
2006.06.18 조회 2538
박영식
2005.03.25 조회 2271
박영식
2003.12.25 조회 4069
박영식
2003.12.19 조회 3620
박영식
2003.11.05 조회 17706
박영식
2003.11.05 조회 2433
박영식
2003.11.05 조회 2644
박영식
2003.11.05 조회 2340
박영식
2003.11.05 조회 2375
박영식
2003.11.05 조회 3400
박영식
2002.06.14 조회 2748
박영식
2002.04.18 조회 3556
박영식
2002.04.18 조회 3459
첨부 (0)
위로