메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2630댓글 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 조회 2527
박영식
2005.03.25 조회 2259
박영식
2003.12.25 조회 4054
박영식
2003.12.19 조회 3615
박영식
2003.11.05 조회 17699
박영식
2003.11.05 조회 2425
박영식
2003.11.05 조회 2630
박영식
2003.11.05 조회 2327
박영식
2003.11.05 조회 2366
박영식
2003.11.05 조회 3390
박영식
2002.06.14 조회 2735
박영식
2002.04.18 조회 3541
박영식
2002.04.18 조회 3438
첨부 (0)
위로