메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2773댓글 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 조회 2642
박영식
2005.03.25 조회 2381
박영식
2003.12.25 조회 4200
박영식
2003.12.19 조회 3729
박영식
2003.11.05 조회 17819
박영식
2003.11.05 조회 2551
박영식
2003.11.05 조회 2773
박영식
2003.11.05 조회 2456
박영식
2003.11.05 조회 2494
박영식
2003.11.05 조회 3539
박영식
2002.06.14 조회 2870
박영식
2002.04.18 조회 3660
박영식
2002.04.18 조회 3572
첨부 (0)
위로