메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2719댓글 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 조회 2596
박영식
2005.03.25 조회 2331
박영식
2003.12.25 조회 4140
박영식
2003.12.19 조회 3683
박영식
2003.11.05 조회 17768
박영식
2003.11.05 조회 2497
박영식
2003.11.05 조회 2719
박영식
2003.11.05 조회 2398
박영식
2003.11.05 조회 2438
박영식
2003.11.05 조회 3479
박영식
2002.06.14 조회 2817
박영식
2002.04.18 조회 3612
박영식
2002.04.18 조회 3517
첨부 (0)
위로