c로 쓴 자료구조론 연습문제 7장(정렬sorting)
- 최초 등록일
- 2011.11.08
- 최종 저작일
- 2011.10
- 39페이지/ 한컴오피스
- 가격 1,500원
소개글
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
c로 쓴 자료구조론
<이석호 저>
<교보문고>
연습문제 7장 풀이입니다.
ㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡㅡ
목차
없음
본문내용
순차 탐색에서 탐색이 성공했을 경우에 i번째 레코드와 0번째 레코드를 맞바꿈으로써 탐색 효율을 향상시킬 수 있다. 이렇게 하면 이 키가 나중에 되풀이하여 탐색될 경우에 탐색 효율이 좋아진다. 이와 같은 변형 방식의 순차 탐색 함수를 작성하라.
#include
int strain_seqsearch(int list[], int searchnum, int n);
void swap(int *initial_value, int *search_value);
int main()
{
int searchnum, return_value , start=0;
int list[] = {3, 6, 9, 4, 2, 7, 5};
printf("찾고자 하는 값을 입력하세요. :");
scanf("%d", &searchnum);
return_value = strain_seqsearch(list, searchnum, sizeof(list)/sizeof(int));
if (return_value > 0)
printf("찾는 값의 위치는 list[%d] 입니다.n", return_value );
while(start < sizeof(list)/sizeof(int) ) // list의 값을 출력하기 위한 while문
{
printf("list[%d] = %d n", start, list[start] );
start++;
}
return 0;
}
void swap(int *initial_value, int *search_value)
{
int temp;
temp = *initial_value;
*initial_value = *search_value;
*search_value = temp;
}
참고 자료
없음