[컴퓨터 공학]2원합병정렬 C언어로 구현

등록일 / 수정일
페이지 / 형식
자료평가
구매가격

2005.03.14 / 2019.12.24
10페이지 / (기타파일)
평가한 분이 없습니다. (구매금액의 3%지급)
2,000원

다운로드장바구니

Naver로그인

Kakao로그인

추천 연관자료

본문내용: //********************************************************
//** **
//** 합병 정렬 후 이진탐색을 하는 프로그램 **
//** **
//********************************************************

#include

#define MAX 10

void init(int a[]); // 초기화 함수
void merge_sort(int a[], int min, int max); // 2개로 나누어 정렬
void merge(int a[], int min, int mid, int max); // 2개로 나누어진 정렬을 합병
void merge_etc(int a[], int min, int mid, int max);
int binary_search(int a[], int min, int max, int key);

void output(int a[]); // 출력함수

//------------------------ 메 인 함 수 ----------------------------
int main()
{
int a[MAX]; // 배열선언
int key;
int result;

init(a);

printf("[최종값 출력]\n");
merge_sort(a, 0, MAX-1); // 메인함수에서 호출
output(a);

printf("\n\n");
printf("찾고자 하는값을 입력 : ");
scanf("%d",&key);

result=binary_search(a,0,MAX-1,key);

printf("찾고자 하는 값의 위치 출력 : %d",result+1); //배열이 0부터 시작하기 때문에 +1을 입력
printf("\n");
}

자료평가

아직 평가한 내용이 없습니다.

회원 추천자료

[이산수학] 알고리즘에 대한 비교분석

컴퓨터 내에서 자료처리의 소요시간이 대부분 자료탐색과 정렬에 소요되므로 빠르고 적합한 정렬 알고리즘의 사용은 효율적인 처리과정.따라서 이러한 정렬은 주어진 상황에 따라 최적의 알고리즘을 선택 정렬 알고리즘이란?데이터의 순서를 정하는 정렬(sorting)은 사용하고자 하는 데이터의 저장 위치에 따라 크게 다음 두 가지로 구분한다. 내부 정렬(internal sort) : 주기억장치 내에서 이루어지는 정렬 방식Ex) 버블, 삽입, 선택, 퀵, 힙, 합병 정렬 등

[정보처리,정보처리기사,정보처리산업기사,기사,산업기사,기출문제,요점정리] 정보처리기사,산업기사 요점정리 및 기출문제

컴퓨터의 처리기능을 이용하여 사용자의 의사가 반영된 대화기능을 제공하는 것을 의미 예) 인터넷.- 멀티미디어를 구현하기 위한 장비들은 일단 윈도우를 동작시킬 수 있는 컴퓨터와 사운드카드, CD-ROM이 필수이고, 통신, 스캐너, 디지털 카메라, 비디오 캡쳐 보드, 비디오 오버레이 보드, 등등- 동영상 압축기법에는 하드웨어적인 MPEG, 소프트웨어적인 AVI, 디지털 TV의 기술로 만들어진 DVI, 실시간으로 부호화한 H.261이 있다.- 정지영상 압축기법

[직업재활]장애 유형에 맞는 직업재활 연구보고서

구현하는 것은 많은 예산을 들여서 거대한 시설을 만드는 외형적인 모습으로 평가해서는 안 된다. 특히 우리가 지향하는 직업재활에 있어서 고용의 질적향상은 얼마나 많은 장애인이 직업을 가졌느냐가 아니라 직업을 가진 장애인이 자신의 능력과 적성에 맞는 분야에서 만족하게 직장생활을 누리고 있는가 하는 것이다. 즉 고용주와 피고용인이 서로 신뢰하며 한 가족과 같이 뭉쳐서 풀어지지 않는 고리로 연결되어야 한다. 이어한 고용환경을 조성하

[컴공]Risc란 무엇인가

컴퓨터인 ENIAC(Electronic Numeric Integrator And Computer)이 만들어진 이래 컴퓨터는 발전을 거듭하여 계속적으로 기술 향상을 해 왔다.1964년에 발표된 IBM SYSTEM/360은 확실히 컴퓨터 아키텍처(Architecture)의 진정한 효시였다. 시스템 360은 컴퓨터 아키텍처와 하드웨어(Hardware) 실행의 구분에서 시작하였다. 시스템 360 이전에는 CPU와 메모리(Memory)가 비슷한 방법으로 만들어져 속도가 거의 같았으며, 단지 단일 구현(Single Implementation)에 의한 성능 대비 가격(Cost/Performance

[MIS] 인터넷 포털 현황분석 및 미래전망

컴퓨터 보급률에 4배인 3천 4백만명에 달하는 휴대폰 이용자들이라는 배경을 통해 무선 인터넷 포털 시장은 그동안 광고수익 외에 특별한 수익모델이 없었던 것을 무선 인터넷을 이용한 유료 수익모델이 가능하게 되었다.(2)포털산업계의 threaten①승자독식의 산업구조05년 1/4분기 실적 발표를 통해 네이버를 제외한 모든 포털 사이트들의 수익이 감소한 사실로부터 단적으로 알 수 있듯이, 인터넷 포털 서비스 산업이 1위-2위 기업만이 인지도나 수익을

오늘 본 자료 더보기

오늘 본 자료가 없습니다.

최근 판매 자료

Naver 로그인

Kakao 로그인