ALGORITHMS
코딩 및 출력결과
알고리즘 1.1 순차검색
문제: n개의 키로 구성된 배열 S에 키 x가 있는가
입력(매개변수): 양의 정수n, 1에서 n까지의 첨자를 가진 키의 배열S, 그리고 키 x
출력: S안에 x의 위치를 가리키는 loc
#include [stdio.h]
#include [stdlib.h] // rand() : 랜덤 함수를 출력하기 위함.
#include [time.h] // 랜덤 함수를 항상 다른 수로 출력하게 위함.
void main(void)
{
int n, i, j, x, loc; //함수 선언
int list[1000]; //배열 선언(1~1000)
printf( 입력할 데이터의 갯수를 쓰시오.(1 ~ 1000) : ); //데이터 갯수 입력 부분
scanf( %d , n);
printf( \n ); //데이터 입력 끝.
srand(time(NULL)); //배열에 숫자 입력 부분
for(i=1; i[=n; i++)
list[i] = rand() % n; //랜덤하게 나온 숫자를 배열에 저장
for(i=1; i[=n; i++) //배열내 중복되는 숫자를 걸러냄.
{
for(j=0; j [ i; j++)
{
if(list[i]==list[j])
{
list[i] = list[i]+1;
i = i-1;
}
}
} //중복 숫자 걸러내기 끝.
printf( 배열내의 데이터 : \n ); //배열내 데이터 출럭
for( i = 1; i [= n; i++ )
printf( %d\t , list[i]);
printf( \n\n ); //배열내 데이터 출력 끝.
.... |
2013.07.19
36페이지
