[C언어] 구조체, 정렬(bubble, merge, quick, insert sort), 압축 알고리즘

등록일 2003.07.02 한글 (hwp) | 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]
*원하는 자료를 검색 해 보세요.
  • [C언어 정렬프로그램] 삽입,퀵,머지 정렬 소스 8페이지
    1. 삽입정렬 프로그램 #include #define MAX 15+1 /* 삽입정렬 부프로그램 선언 */ void InsertionSort(int list[], int n); void main() { /* 초기 자료 배열 값 */ int list[MAX..
  • 구조체 11페이지
    (1) 구조체 선언 구조체는 하나의 변수명으로 여러개의 성질이 서로 다른 자료를 한꺼번에 다루고자 할 때 사용한다. 예를 들어 어떤 사람의 신상 명세서를 작성하는 프로그램의 경우 이름, 성별, 나이, 생년월일, 직업 주소, 전화 번호등은 모두 그 사람 개인에 관련되어 ..
  • 정렬 16페이지
    - 정렬의 종류 ◇ 삽입법 : 삽입정렬, 쉘정렬 ◇ 선택법 : 선택정렬, 힙정렬 ◇ 교환법 : 버블정렬, 힙정렬 ◇ 병합법 : 병합정렬 ◇ 기타 : 카운트 정렬 - 힙 정렬 (Heap Sort) void heap_sort(int *list, int n) { int i..
  • [C언어] 구조체 발표내용 24페이지
    University of Ulsan Computer Science Education Major 구조체 (structure) 구조체란 서로 연관이 있는 여러 개의 항목(변수)을 조직화하여 새로운 데이터 형을 정의한 것을 구조체라고 한다. 구조체는 기본 자료형인 int나 ..
  • [C언어 자료구조] 정렬 5페이지
    /* 버블 정렬 */ #include #define MAX 9 void main() { int num[]={10,15,17,19,13,18,14,12,16,11}; int i, j, temp; printf(" 초기값 : "); for(i=0;i<=9;..
  • [프로그래밍] 구조체를써서 4페이지
    { { 전자컴퓨터학부 52031663 김보균 { #include #include struct temp{ int jum[3],tot,rank; char nam[10],grd[3][3]; }; struct temp st[100]; vo..
  • 자료구조 버블정렬, 삽입정렬, 퀵 정렬, 선택정렬, 버블정렬 분석 보고서 10페이지
    자료구조 정렬 함수 보고서 ※ 개요 이 보고서는 특정 인원수를 임의로 정하고 입력하면 랜덤으로 임의 범위 내에 있는 숫자를 섞어 각 정렬별로 특징과 최악, 최상의 경우를 나타내 정렬의 효율성을 알아보고자 설계하고 작성한 프로그램입니다. 1. 버블정렬 정의 : 배열을 ..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [C언어] 구조체, 정렬(bubble, merge, quick, insert sort), 압축 알고리즘