[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]
*원하는 자료를 검색 해 보세요.
  • 구조체 11페이지
    (1) 구조체 선언 구조체는 하나의 변수명으로 여러개의 성질이 서로 다른 자료를 한꺼번에 다루고자 할 때 사용한다. 예를 들어 어떤 사람의 신상 명세서를 작성하는 프로그램의 경우 이름, 성별, 나이, 생년월일, 직업 주소, 전화 번호등은 모두 그 사람 개인에 관련되어 ..
  • 정렬 16페이지
    - 정렬의 종류 ◇ 삽입법 : 삽입정렬, 쉘정렬 ◇ 선택법 : 선택정렬, 힙정렬 ◇ 교환법 : 버블정렬, 힙정렬 ◇ 병합법 : 병합정렬 ◇ 기타 : 카운트 정렬 - 힙 정렬 (Heap Sort) void heap_sort(int *list, int n) { int i..
  • [C언어 정렬프로그램] 삽입,퀵,머지 정렬 소스 8페이지
    1. 삽입정렬 프로그램 #include #define MAX 15+1 /* 삽입정렬 부프로그램 선언 */ void InsertionSort(int list[], int n); void main() { /* 초기 자료 배열 값 */ int list[MAX..
  • [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;..
  • [C언어 프로그래밍] C언어 소스 성적처리 프로그램 완벽 소스/설명 17페이지
    ..FILE:성적처리.hwp ☆프로그램 설명☆ *학생 성적 처리 프로그램 -학생들의 학번과 이름을 기본정보로 구성함. -학생들의 국어, 영어, 수학 성적을 입력하여 총점과 평균을 계산, 그에 따른 석차를 계산함. -프로그램에서 사용되는 기본 메뉴들(7가지) 1) 추가 ..
  • C언어 SORT 정렬 6페이지
    sort 프로그램 조사및 방법 <선택정렬> 선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [C언어] 구조체, 정렬(bubble, merge, quick, insert sort), 압축 알고리즘