|
시간 복잡도는 지켜 준다는 것입니다.
결론
현재 컴퓨터가 많이 발전 되었기 때문에 적은 양의 자료에서는 QuickSort와 BubbleSort와의 시간차이를 사람이 느끼기에는 크게 차이가 나지 않는다. 하지만 자료가 방대 해 질수록 두개 소트의 속도차이
|
- 페이지 4페이지
- 가격 1,000원
- 등록일 2007.03.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
소트된 상태
return a; //종료
}
1. Step Count
텍스트 23쪽에서 29쪽에 걸친 코드 예제들에 보면 비교, 할당, 실행문을 모두 고려하였다. ** Quick Sort의 코드
** Worst Case (최악의 경우)
** Worst Case 입력 배열 코드
1. Step Count
1.1 Code
1.2 Step Count
|
- 페이지 12페이지
- 가격 2,300원
- 등록일 2006.10.19
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
방식으로 레지스터 수를 늘려 사용하고, 변해도 앞으로의 과정에 문제가 없다고 생각되는 레지스터들은 재사용하는 방법을 사용하여 변수문제를 해결할 수 있었다. ◎ Program Source 및 설명
1. Bubble Sort
2. Quick Sort
◎ 분석 및 토의
|
- 페이지 16페이지
- 가격 1,500원
- 등록일 2006.06.19
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
bubble_sort(int [], int);
int binsearch(int [], int, int);
void main()
{
int i, temp, b;
int arr[MAX];
srand( 49 ); /* set a seed number */
printf("\n정렬 전 배열 : ");
for(i=0; i<MAX; i++){
arr[i] = rand();
printf("%d ", arr[i]);
}
bubble_sort(arr, MAX);
printf("\n\n버블소트 후 배열 : ");
for(i=
|
- 페이지 22페이지
- 가격 3,000원
- 등록일 2004.06.26
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
sort)
1. 정의
2. 실행과정
3. 성능분석
(3) 삽입정렬(Insertion sort)
1. 정의
2. 실행방법
3. 성능분석
(4) 퀵정렬(Quick sort)
1. 정의
2. 실행방법
3. 성능분석
[4] 각 정렬의 평균 실행시간비교
(1)
|
- 페이지 8페이지
- 가격 1,000원
- 등록일 2012.11.13
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|