메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2871댓글 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 조회 2720
박영식
2005.03.25 조회 2459
박영식
2003.12.25 조회 4295
박영식
2003.12.19 조회 3818
박영식
2003.11.05 조회 17912
박영식
2003.11.05 조회 2644
박영식
2003.11.05 조회 2871
박영식
2003.11.05 조회 2549
박영식
2003.11.05 조회 2614
박영식
2003.11.05 조회 3625
박영식
2002.06.14 조회 2969
박영식
2002.04.18 조회 3736
박영식
2002.04.18 조회 3669
첨부 (0)
위로