[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언어 SORT 정렬 6페이지
    <선택정렬>선택 정렬은 첫 번째 자료를 두 번째 자료부터 마지막 자료까지 차례대로 비교하여 가장 작은 값을 찾아 첫 번째에 놓고, 두 번째 자료를 세 번째 자료부터 마지막 자료까지와 차례대로 비교하여 그 중 가장 작은 값을 찾아 두 번째 위치에 놓는 과정을 반복하며 정..
  • 정렬 16페이지
    int ia[10];● 정렬하는 방법에는 여러 가지가 있으나 여기서는 가장 간단한 방법을 사용하도록 하겠다. 우선 맨 처음 원소를 두 번째 원소와 비교한다. 그래서 두 번째 원소가 첫 번째 원소보다 작으면 두 원소의 위치를 바꾼다. 그 다음 역시 첫 번째 원소와 세 번..
  • [C언어] 구조체 발표내용 24페이지
    구조체란-서로 연관이 있는 여러 개의 항목(변수)을 조직화하여 새로운 데이터 형을 정의한 것을 구조체라고 한다. - 구조체는 기본 자료형인 int나 char형 등을 조합해서 만든 새로운 자료형- 동일한 정보를 표현하는 서로 연관된 변수들을 하나의 데이터 형으로 선언하여..
  • [C언어 프로그래밍] C언어 소스 성적처리 프로그램 완벽 소스/설명 17페이지
    #include #include #include #define MAX 100// MAX 값을 100으로 정의struct student{char stuNum[10];// 학번char name[10];// 이름int sc..
  • [프로그래밍 C언어]포인터와 구조체 및 공용체 5페이지
    1. 포인터란? 포인터 변수는 다른 객체의 메모리 주소를 저장하는 변수이다. 예를 들면, p라는 변수가 q라는 다른 변수의 주소를 포함한다면 'p는 q를 가리킨다.'라고 말한다. 그러므로 q가 메모리의 100번지에 위치하고 있다면, p는 100의 값을 가지게 된다. ..
  • [C언어 정렬프로그램] 삽입,퀵,머지 정렬 소스 8페이지
    1. 삽입정렬 프로그램#include#define MAX 15+1/* 삽입정렬 부프로그램 선언 */void InsertionSort(int list[], int n);void main(){/* 초기 자료 배열 값 */int list[MAX] = {15,..
  • [컴퓨터] C로 구현한 정렬 9페이지
    - 힙 정렬 (Heap Sort)void heap_sort(int *list, int n){ int i, temp; for(i=(n/2); i>=1; i--) // 초기 히프 만들기 adjust(list, i, n); for(i..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서