|
시간 복잡도는 지켜 준다는 것입니다.
결론
현재 컴퓨터가 많이 발전 되었기 때문에 적은 양의 자료에서는 QuickSort와 BubbleSort와의 시간차이를 사람이 느끼기에는 크게 차이가 나지 않는다. 하지만 자료가 방대 해 질수록 두개 소트의 속도차이
|
|
|
방식으로 레지스터 수를 늘려 사용하고, 변해도 앞으로의 과정에 문제가 없다고 생각되는 레지스터들은 재사용하는 방법을 사용하여 변수문제를 해결할 수 있었다. ◎ Program Source 및 설명
1. Bubble Sort
2. Quick Sort
◎ 분석 및 토의
|
|
|
소트된 상태
return a; //종료
}
1. Step Count
텍스트 23쪽에서 29쪽에 걸친 코드 예제들에 보면 비교, 할당, 실행문을 모두 고려하였다. ** Quick Sort의 코드
** Worst Case (최악의 경우)
** Worst Case 입력 배열 코드
1. Step Count
1.1 Code
1.2 Step Count
|
|
|
3.버블소트, 퀵소트 결과
4.버블소트와 퀵소트 비교
최악
평균
최선
추가 메모리
버블 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
선택 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
삽입 정렬
O(n^2)
O(n^2)
O(n)
필요 없음
퀵 정렬
O(n^2)
O(n log n)
O(n log n)
필요 없음
합병 정렬
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
 |
퀵소트와 머지소트 차이점은 무엇인가요?
22
제품에서 제일 중요하다고 생각하는 부분은 그리고 그 이유는?
23
BN은 무엇인지?
24
특정 시스템을 A부터 Z까지 모두 그려보시고 설명하세요.
25
객체지향 프로그래밍의 5대 원칙을 말해보세요.
26
자
|
|
메뉴펼치기
