[report]data(자료)구조 순차검색,이분검색 프로그래밍
페이지 정보
작성일 18-12-23 09:17
본문
Download : [레포트]자료구조 순차검색,이분검색 프로그래밍.hwp
n`, duration);
}
void sort(int list, int n)
{
int i,j, min, temp;
for (i=0; i`n-1; i++)
{
min=i;
for(j=i+1; j`n; j++)
if(list[j] ` list[min])
min=j;
SWAP(list[i],list[min],temp);
}
}
int Sequential_Search(int parm_data, int parm_count, int parm_key)
{
int i;
for(i = 0; i ` 100; i++){
if(parm_data[i] parm_key) return i;
}
return -1;
}
실행결과 :
이분검색 program
#include `stdio.h`
#include `stdlib.h`
#include `math.h`
#include `time.h`
#define MAX_SIZE 101
#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))
void sort(int , int);
int Binary_Search(int , int, int);
void main(void)
{
int i,n;
int list[MAX_SIZE];
int seed;
int data_key, data_search;
double duration;
clock_t start, stop;
printf(` 100개의 숫자들을 rand 해 줍니다 . n`);
n=100;
seed=time(NULL);
srand(seed);
for (i=0; i`n; i++){
list[i]=rand()%100+1;
printf(`%d `, list[i]);
}
sort(list,n);
printf
레포트,자료구조,순차검색,이분검색,프로그래밍,공학기술,레포트
[report]data(자료)구조 순차검색,이분검색 프로그래밍
레포트/공학기술
다.
Download : [레포트]자료구조 순차검색,이분검색 프로그래밍.hwp( 21 )
[report]data(자료)구조 순차검색,이분검색 프로그래밍
순서
[레포트]자료구조 순차검색,이분검색 프로그래밍 , [레포트]자료구조 순차검색,이분검색 프로그래밍공학기술레포트 , 레포트 자료구조 순차검색 이분검색 프로그래밍
![[레포트]자료구조 순차검색,이분검색 프로그래밍_hwp_01_.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EC%88%9C%EC%B0%A8%EA%B2%80%EC%83%89,%EC%9D%B4%EB%B6%84%EA%B2%80%EC%83%89%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D_hwp_01_.gif)
![[레포트]자료구조 순차검색,이분검색 프로그래밍_hwp_02_.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EC%88%9C%EC%B0%A8%EA%B2%80%EC%83%89,%EC%9D%B4%EB%B6%84%EA%B2%80%EC%83%89%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D_hwp_02_.gif)
![[레포트]자료구조 순차검색,이분검색 프로그래밍_hwp_03_.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EC%88%9C%EC%B0%A8%EA%B2%80%EC%83%89,%EC%9D%B4%EB%B6%84%EA%B2%80%EC%83%89%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D_hwp_03_.gif)
![[레포트]자료구조 순차검색,이분검색 프로그래밍_hwp_04_.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EC%88%9C%EC%B0%A8%EA%B2%80%EC%83%89,%EC%9D%B4%EB%B6%84%EA%B2%80%EC%83%89%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D_hwp_04_.gif)
![[레포트]자료구조 순차검색,이분검색 프로그래밍_hwp_05_.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EC%88%9C%EC%B0%A8%EA%B2%80%EC%83%89,%EC%9D%B4%EB%B6%84%EA%B2%80%EC%83%89%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D_hwp_05_.gif)
![[레포트]자료구조 순차검색,이분검색 프로그래밍_hwp_06_.gif](http://www.allreport.co.kr/View/%5B%EB%A0%88%ED%8F%AC%ED%8A%B8%5D%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0%20%EC%88%9C%EC%B0%A8%EA%B2%80%EC%83%89,%EC%9D%B4%EB%B6%84%EA%B2%80%EC%83%89%20%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%B0%8D_hwp_06_.gif)
설명
순차검색 program
#include `stdio.h`
#include `stdlib.h`
#include `math.h`
#include `time.h`
#define MAX_SIZE 101
#define SWAP(x, y, t) ((t) = (x), (x) = (y), (y) = (t))
void sort(int , int);
int Sequential_Search(int , int, int);
void main(void)
{
int i,n;
int list[MAX_SIZE];
int seed;
int data_key, data_search;
double duration;
clock_t start, stop;
printf(` 100개의 숫자들을 rand 해 줍니다 . n`);
n=100;
seed=time(NULL);
srand(seed);
for (i=0; i`n; i++)
{
list[i]=rand()%100+1;
printf(`%d `, list[i]);
}
sort(list,n);
printf(`n rand한 숫자들을 배열해 줍니다.nn`, data_search + 1);
else printf(`찾을 수 없습니다.n`);
//검색끝
stop = time(NULL);
duration=(double) difftime(…(省略) stop,start);
printf(`검색시간 : %f 초 걸렸습니다. n `);
for (i=0; i`n; i++)
printf(`%d `, list[i]);
printf(`n`);
//검색처음
start = time(NULL);
printf(`찾을 데이터를 입력합니다 : `);
scanf(`%d`, &data_key);
printf(`nn`);
data_search = Sequential_Search(list, 100, data_key);
if(data_search != -1) printf(`=` [ %d ]번째 인덱스에 위치한 값입니다.
