|
void swap(int[] a,int i, int j){
int temp;
temp = a[i];
a[i] = a[j];
a[j]=temp;
}
static void dispArr(int[] arr){
for (int i=0; i<arr.length-1; i++){
System.out.print(arr[i]+" ");
}
}
}
결과 수행화면 (입력전 윗줄) (입력후 아랫줄) 이분검색
합병정렬
빠른정렬
|
|
|
정렬
0.564
1.921
1.238
2.579
7.031
14.160
<성능 측정에 따른 그래프> 1. 프로그램 소스
합병정렬(링크를 사용하는) : lec4-5, 퀵정렬(순환버전) : lec5-1 사용
CompareMeasure.java
MergeSortClass.java
QuickSortClass.java
2. 수행 결과
|
|
|
검색, 이분검색, 피보나치 검색, 보간 검색, 이진 검색의 알고리즘 소스가 구현되어 있으며
4가지유형의 데이터를 비교할 수있도록 구현했습니다
1부터 1000까지의 숫자들을 일정한 규칙에 따라 사용자가 선택을 하면 정렬된 데이터, 랜덤
|
|
|
|
정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6. 결
|
|
|
1
Ⅱ.Program············1 ~ 6
1)기본 설명············1
2)주요소스 및 설명··········1 ~ 6
Ⅲ.프로그램 실행화면··········7 ~ 9
Ⅳ.결 과··············10 ~ 11
Ⅴ.참고문헌 및 사이트········11
|
|
|
검색 속도가 빠르다.
- 데이터 파일에 접근하지 않아 질의 응답 시간이 줄어들고, 처리가 비교적 쉽다.
- 질의를 만족하는 레코드 검색 시 한 번씩만 접근하면 된다.
* 장점 : 특정 레코드의 처리가 빠르고, 파일 중간에 있는 레코드의 수정
|
|
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
|
|
정렬된 상태
15
역순으로 정렬된 상태
15
임의 순서
15
결과는 정렬된 값이건 아니건 모두 15번으로 시간 복잡도가 같다는 결론이 나왔습니다.
느낀점... 그 전 레포트에서 합병 정렬을 그림으로만 해놔서 아주 간단한 소스 없이 눈으로만 이해
|
|
|
결과에 대한 명확한 기록유지
22. iso/iec 12119 : 패키지 sw의 일반적인 제품 품질 요구사항 및 테스트를 위한 국제표준
23. 알고리즘 설계 기법
- Divide and conquer, Greedy, Backtracking
24. 소프트웨어 재공학이 소프트웨어 재개발에 비해 갖는 장점
- 위험
|
|
|
정렬과 병합 정렬은 좀 더 복잡한 알고리즘으로, 대규모 데이터 집합에서 빠른 성능을 발휘합니다. 특히 병합 정렬의 안정성과 일정한 시간 복잡도는 많은 상황에서 큰 이점을 제공합니다.
정리하면 알고리즘 선택은 처리하려는 데이터의 특
|
|
메뉴펼치기
