메뉴 건너뛰기

app

bubble과 selection sort

박영식2003.11.05 19:57조회 수 2698댓글 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 조회 2584
박영식
2005.03.25 조회 2318
박영식
2003.12.25 조회 4128
박영식
2003.12.19 조회 3672
박영식
2003.11.05 조회 17755
박영식
2003.11.05 조회 2485
박영식
2003.11.05 조회 2698
박영식
2003.11.05 조회 2390
박영식
2003.11.05 조회 2427
박영식
2003.11.05 조회 3458
박영식
2002.06.14 조회 2806
박영식
2002.04.18 조회 3599
박영식
2002.04.18 조회 3500
첨부 (0)
위로