메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2761댓글 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 조회 2629
박영식
2005.03.25 조회 2368
박영식
2003.12.25 조회 4187
박영식
2003.12.19 조회 3718
박영식
2003.11.05 조회 17804
박영식
2003.11.05 조회 2538
박영식
2003.11.05 조회 2761
박영식
2003.11.05 조회 2441
박영식
2003.11.05 조회 2480
박영식
2003.11.05 조회 3527
박영식
2002.06.14 조회 2855
박영식
2002.04.18 조회 3648
박영식
2002.04.18 조회 3560
첨부 (0)
위로