|
정렬 하면서 하나의 리스트로 합병시킴
LIST* createList(); // 리스트 생성
void printList(LIST* list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIS
|
|
|
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]+" ");
}
}
}
결과 수행화면 (입력전 윗줄) (입력후 아랫줄) 이분검색
합병정렬
빠른정렬
|
|
|
|
//********************************************************
//** **
//** 합병 정렬 후 이진탐색을 하는 프로그램 **
//** **
//********************************************************
#include<stdio.h>
#define MAX 10
void init(int a[]); // 초기화 함수
|
|
|
|
정렬 결과\n");
for(j=0; j<MAX; j++) {
printf("%d\t", list[j]);
}
printf("반복 합병 정렬 비교횟수: %d번\n", count);
com+=count;
count=0;
|
|
|
|
알고리즘)등을 결정한다.(최종적으로 hash함수
와 Binary Search Tree를 사용하기로 결정)
◉ 일차적으로 단일 검색어 기반 검색엔진을 설계
- 검색하기에 최적인 hash function과 Binarty Search Tree를 이용하여 검색어 기반의 검색엔진
|
|
|
합병정렬
◎ 초기 저장 상태
22
36
6
79
26
45
75
13
31
62
27
76
33
16
62
47
start = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15 → 17
i = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15
iend = 1 → 3 → 5 → 7 → 9 → 11 → 13 → 15
j = 2 → 4 → 6 → 8 → 10 → 12 → 14 → 16
jend = 2 → 4
|
|
|
정렬된 상태
15
역순으로 정렬된 상태
15
임의 순서
15
결과는 정렬된 값이건 아니건 모두 15번으로 시간 복잡도가 같다는 결론이 나왔습니다.
느낀점... 그 전 레포트에서 합병 정렬을 그림으로만 해놔서 아주 간단한 소스 없이 눈으로만 이해
|
|
|
(binary)] [data.dat 파일의 내용 (일반)]
[프로그램 실행 화면 - 4000개의 데이터 중에 삭제된 데이터를 제외하면 3938개]
[정렬된 데이터를 확인할 수 있다.]
[프로그램 수행과정 - input.txt 파일] [프로그램 수행과정 - test.txt 파일]
3. 프로젝트 수행 후기
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
의 현대 시스템에서는 DES 대신 AES(Advanced Encryption Standard) 같은 더 강력한 암호화 방식을 사용하고 있습니다.
참고 링크 :
https://www.crocus.co.kr/1210
https://m.blog.naver.com/wnrjsxo/221708511553
https://cyber0946.tistory.com/46
|
|
메뉴펼치기
