|
방식으로 레지스터 수를 늘려 사용하고, 변해도 앞으로의 과정에 문제가 없다고 생각되는 레지스터들은 재사용하는 방법을 사용하여 변수문제를 해결할 수 있었다. ◎ Program Source 및 설명
1. Bubble Sort
2. Quick Sort
◎ 분석 및 토의
|
|
|
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)
필요 없음
합병 정렬
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
;
quickSort(tmpd,left);// 왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
코딩하였다. 1. Program explain
1.1. Bubble sort
1.1.1 Insertion of given number
1.1.2 Deletion of given number
1.2. Quick sort
2. Source code with comments
2.1 Bubble sort code
2.2 Quick sort code
3. Program result
3.1 Bubble sort
3.2 Quick sort
4. Discus
|
|
메뉴펼치기
