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);
}
{
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);
}
댓글 달기