|
//********************************************************
//** **
//** 합병 정렬 후 이진탐색을 하는 프로그램 **
//** **
//********************************************************
#include<stdio.h>
#define MAX 10
void init(int a[]); // 초기화 함수
|
|
|
합병 정렬을 그림으로만 해놔서 아주 간단한 소스 없이 눈으로만 이해를 해서 직접 소스를 이해해 보기위해 합병정렬을 직접 구현해봤습니다.
구현 하면서 어려웠던 점은... 책에 있는 파스칼 언어를 C언어로 바꾸는 과정이.. 쉬울 줄
알았는
|
|
|
합병 정렬 - 분할정복 방법
2) 플로이드(Floyd) 알고리즘 - 동적 프로그래밍 방법
3) 크루스칼(Kruskal)의 알고리즘 - 욕심쟁이 방법
III. 결 론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hw
|
|
|
|
list); // 리스트 출력
LIST* mergeSort(LIST* list); // 합병정렬(merge와는 다른 작업)
void insertLast(LIST* list,NODE* node); // 리스트 마지막에 노드 삽입
NODE* removeFirst(LIST* list); // 맨 처음 노드 삭제 #6 - 합병정렬(연결리스트,제자리 아님).c 3.82KB
|
|
|
정렬을 이용하여 석차를 낼수있도록 만든함수
void rank(); //석차별로 정렬하기위한 함수
void rank_up(); //오름차순
void rank_down(); //내림차순
void hakbun(); //학번별로 정렬하기 위한 함수
void hakbun_up(); //오름차순
void hakbun_down(); //내림차순
v
|
|
|
정렬되지 않은 내용이 소팅되어 출력 >
(2) Problem & Solution
2-1) FIFO 미 구현
앞에서 봐왔던 sort()와 r_sort() 시스템 콜을 구현해 보았지만 FIFO는 위에서
잠깐 소개하였는데 C에서의 구현은 성공적으로 나타났으나 커널에서는 Page
Fault가 발생마다
|
|
|
언어
5) Context-free (문맥 자유) 문법
3. 번역단계
1) 컴파일러의 구조
2) 컴파일 과정
4. 형식변환 모델
제 3 장 자료형
1. 형과 객체의 특징
1) 자료의 일반
2) 기본 자료형
3) 변수, 상수
4) 구조자료형
5) C언어 개요
6) 객체 지향 프로
|
|
|
구현
▪ 회원 목록 : 회원 LIST를 통해 원하는 회원 정보를 선택하여 볼 수 있음
▪ 자료 정리 : 데이터 파일에서 삭제된 정보를 모두 지우고 ID순으로 정렬하여 시스템 성능 향상 프로젝트 소개
개발 단계
업무 분담
개발 일정
|
|
|
|
C 언어를 이용하여 자료구조에 나오는 다양한 정렬 방법을 구현함.(quick sort, selection sort, insertion sort)
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
메뉴펼치기
