|
정렬 후
A[0]
22222222 22222222
11111111 11111111
A[1]
11111111 22222222
11111111 22222222
A[2]
11111111 11111111
22222222 22222222
A[3]
33333333 22222222
33333333 11111111
A[4]
33333333 11111111
33333333 22222222 1. SORTING.c의 코드 (C 프로그램)
2. SORTINGS.s의 코드 (어셈블리 프로그램)
|
|
|
Bubble sort
3.2 Quick sort
4. Discussion
- 코딩을 하는데 있어 c 코딩에 익숙해 있던 습관대로 짜려니 어셈블리어는 여간 불편한게 아니었다. 하지만 c로 먼저 의사코드를 작성한 다음 어셈블리어 코딩을 하는 것이 조금 더 수월하게 코딩을 하게 해준
|
|
|
정렬":(nCase==bubble_sorting)?"버블 정렬":(nCase==select_sorting)?"선택 정렬":(nCase==quick_sorting)?"퀵 정렬":"");
puts("==============");
for(nIdx=0; nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력
|
|
|
정렬이 되어 있는 최선의 경우 (n-1)이 된다.
- 정렬방법
EX)삽입정렬 소스
void insertion_sort(data A[], int n)
{int i, j;
data temp;
for(i = 2;
i <= n;
i++)
{temp = A[i];
j = i;
while(j > 1 && A[j-1] > temp)
{A[j] = A[j-1];
j--;
}
A[j] = temp;
}
} 1. 버블정렬
2. 선택정렬
|
|
|
a[index] = a[index+1];
a[index+1] = temp;
}
}
}
}
/*
Picked up _JAVA_OPTIONS: -Dsun.java2d.d3d=false
정렬전 모습:
3 7 56 32 11 8 43 22 12 35
버블정렬 후:
3 7 8 11 12 22 32 35 43 56
계속하려면 아무 키나 누르십시오 . . .*/
|
|
메뉴펼치기
