[C언어] 구조체, 정렬(bubble, merge, quick, insert sort), 압축 알고리즘
- 최초 등록일
- 2003.07.02
- 최종 저작일
- 2003.07
- 16페이지/ 한컴오피스
- 가격 1,000원
소개글
소스와 실행화면 캡쳐한 그림을 포함했구요.
각 문제별 결과고찰 했습니다.
까다롭다는 교수님께 보너스 점수까지 받은 레포트 입니다.
그 학기때 그 과목은 A+받았구요.
밤을 새면서 열심히 했던 기억이 아직도 생생하네요.
목차
■ 구조체
구조체 필드 접근하기
데이터를 입력받아 출력하는 구조체 예제
■ 복수의 구조체
■ 구조체 배열
구조체 배열 예제
■ 공용체
■ 파일 입출력
■ 압축 알고리즘중 run-length알고리즘
■ 문자를 입력받아 검색문자를 출력하고 삽입정렬로
오름차순 정렬
■ 버블정렬(bubble sort)
■ quick sort
■ 병합정렬(merge sort)
본문내용
→두개의 정렬된 리스트 R1과 R2가 있을 때, 이들을 합쳐 정렬된 리스트 R을 만드는 정렬방식이다. 이때 길이가 2인 n/2개의 파일을 얻기 위해서는 짝으로 병합해야 한다. 단 크기 n이 홀수이면, 1개의 파일 크기는 1이 된다. 그리고 n/2개의 파일이 다시 짝으로 병합된다. 이러한 과정을 크기 n인 한개의 파일이 남을 때까지 반복한다. 이는 병합과정의 결과를 저장하기 위해 n개의 추가 기억장소가 필요하다는 단점이 있다.
입력값 : 26 5 77 1 61 11 59 15 48 19
결과 1 : [26] [5] [77] [1] [61] [11] [59] [15] [48] [19]
결과 2 : [5 26] [1 77] [11 61] [15 59] [19 48]
결과 3 : [1 5 26 77] [11 15 59 61] [19 48]
결과 4 : [1 5 11 15 26 59 61 77] [19 48]
결과 5 : [1 5 11 15 19 26 48 59 61 77]
참고 자료
없음