형 문제가 정확히 모에 대해서 인지 알려줄께

자비로운 횽(220.95) 2011.03.24 00:58:26

조회 52 추천 0 댓글 5

A[10]={9,40,28,90,12,3,5,6,43,22};을 오름차순으로 한 다음

key값 5는 몇번째 있는지 찾으세요

포인터를 사용해서

1. call by value
2. call by reference

를 코딩하세요

BinarySearch(init, end, key)

이거에 대해서 내가 value로 코딩한게

#include<stdio.h>

int binary_search(int A[10], int key, int init, int end);

//이진탐색 함수

void main()

{

int key; //배열과 키 변수 선언

int A[10]={9,40,28,90,12,3,5,6,43,22};

int i,j,k;

for(i=0; i<10; i++)

{

for(j=0; j<9; j++)

if( A[j] > A[j+1])

{

k = A[j];

A[j] = A[j+1];

A[j+1] = k;

}

printf("버블 소트를 통한 정렬 후 입니다.\\n");

for(i=0; i<10; i++)

printf("%3d", A[i]);

printf("탐색할 값을 입력하세요 : "); //찾고자 하는 수를 입력

scanf("%d",&key);

key=binary_search(A, key, 0, 10); //이진탐색 함수호출

printf("탐색결과 %d번째 \\n",key+1); //출력

}

int binary_search(int A[10], int key, int init, int end)

{

int mid;

if(init>end)

return -1;

mid=(init+end)/2;

if(A[mid]==key)

return mid;

else if(A[mid]<key)

return binary_search(A,key,mid+1,end);

else

return binary_search(A,key,init,mid-1);

}

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	이혼하고 나서 더 잘 사는 것 같은 스타는?	운영자	24/07/08	-	-
241267	뉴비예요, 잘부탁해요 [6]	비단가발	11.03.30	66	0
241266	대박아이디어인지 아닌지 자가판단하는법	훗쇼	11.03.30	60	0
241265	하드디스크 못쓰겟다 [2]	ㅎㄹㅇ(14.45)	11.03.30	45	0
241264	얼짱공대생을 위한 코딩 [2]	김프로그램(183.107)	11.03.30	865	0
241263	컴공과 지망하는 여갤러인데...(상담점;) [18]	펄사블	11.03.30	260	0
241261	C++ 이진파일 읽기 [1]	뽀송이(211.212)	11.03.30	139	0
241260	얼짱공대생아 미안하다. 소스코드 전체 불러주마	ㄱㄷㄹ	11.03.30	76	0
241259	vi 쓰는데 스왑파일때문인지 파일 읽고 쓰는게 잘 안되 [10]	ㅁㅁㅁㅁ(121.130)	11.03.30	81	0
241257	아 ㄱㄷㄹ 얘 존나 병쉰이네 [4]	얼짱공대생(121.128)	11.03.30	77	0
241256	SODMaster 고갱님은 봄니다. [52]	아주아슬	11.03.30	178	0
241255	카톡 쓰는새끼들 망쓰면서 지랄들은 존나하네 [2]	풋사과1	11.03.30	92	0
241254	지금 프로그래밍 하고있는데.. urlconnect 호출 질문좀...... [1]	ㅁㄴㅇ(220.127)	11.03.30	78	0
241253	소켓프로그래밍 질문 [7]	읭읭읭읭	11.03.30	84	0
241252	c언어를 공부해야 objective -c 할수 있는거 아냐?? [8]	노마(222.236)	11.03.30	92	0
241250	그래도 C는 C++보다는 문법이 쉬워서 다행이야	Rei@디씨	11.03.30	66	0
241249	ㅅㅂ 철야.. [1]	ㅇㅇ(116.40)	11.03.30	33	0
241247	나 혼자 공부해서 어플 개발하려면 시간이 얼마나 걸릴까?? [15]	노마(222.236)	11.03.30	246	0
241246	xml parsing [12]	김프로그램(183.107)	11.03.30	90	0
241245	형님들 스압이라 안읽나본데 [10]	얼짱공대생(121.128)	11.03.30	102	0
241244	자바 채팅방 짜다가 막혔는데 질문좀; [7]	java18181818(183.99)	11.03.30	168	0
241243	대박 아이디어가 있을때 어떻하냐? [17]	노마(222.236)	11.03.30	173	0
241241	장학금을 받기위해 요건을 따져보고있는데 [7]	복학생(222.239)	11.03.30	49	0
241240	자살하기전에 해야할일	일광면(119.198)	11.03.30	100	0
241239	고3인대 진로고민중이에요.. [1]	1(116.120)	11.03.30	56	0
241238	홈페이지 만들려면 php책한권가지고 부족하겠지? [5]	asfasd(222.239)	11.03.30	93	0
241237	야구게임~~~~~~~~~~~~~~~~~~~~~~~~ [1]	공대생(121.128)	11.03.30	56	0
241235	컴퓨터를 공부하는건지 영어를 공부하는건지 도통 모르겠네 [7]	쉐키랍(222.251)	11.03.30	105	0
241234	흠... 내레벨에 [2]	SODmaster	11.03.30	86	0
241233	C 어렵냐? [10]	1(116.120)	11.03.30	89	0
241232	형들 유틸리티 추천좀해죠	니얼굴카마쿠지	11.03.30	29	0
241231	형들 리눅스 ssh쓸때 std::치고 나서 뒤에 [1]	초보자(114.70)	11.03.30	63	0
241230	HTML에서 TITLE 태그가 윈도우 제목말고 다른 용도가 있나여? [4]	늅(175.112)	11.03.30	78	0
241229	switch문 싸잡아서 말한건 잘못한거 같고... [9]	SODmaster	11.03.30	110	0
241228	형님들 부탁좀 들어줘염 ㅠㅠ [25]	ㅠㅠ(119.206)	11.03.30	129	0
241225	주분투가 우분투에 비해서 가벼운가...? [1]	구루구루(115.145)	11.03.30	343	0
241224	프갤횽들 간단한 프로그램 하나 만드려고 하는데 도와줘!!!!! [6]	ㅁㄴㅇ(220.127)	11.03.30	97	0
241223	프갤 형님들 정중히 부탁합니다. 제 이야기 한번만 봐주세요. [6]	유동(210.102)	11.03.30	162	0
241222	모노리스라 쓰고 큐짱이라 읽는다는 봅니다.	MoonJu(175.195)	11.03.30	90	0
241221	사업같이 할님 모셔요 [2]	잏잉(61.255)	11.03.30	45	0
241220	switch가 객체지향적이지 안잖아...(2) [1]	SODmaster	11.03.30	96	0
241219	소스 코드 깔끔하게 표시하는 법? [1]	ㅁㄴㅇㄹ(210.107)	11.03.30	58	0
241217	내일이 패치날인데..큐짱!	쭈중(112.168)	11.03.30	113	0
241215	컴퓨터에 대해 쥐죶도 모르는데 컴공가면 죶발림? [5]	오오미(58.121)	11.03.30	203	0
241214	닌텐도DS야 책파는거	김늅늅(183.102)	11.03.30	163	0
241213	몇일전 막 c언어 입문했는데 앞으로 어떡하죠?? [7]	중1이에요(114.202)	11.03.30	135	0
241211	존늅인데 나름 1시간동안 슈도코드 작성해봤어요	킹(112.144)	11.03.30	98	0
241209	C난수때문에 하나 간단한 질문!	니ㅎㅁ내꺼	11.03.30	45	0
241207	C에서 자리맞추는방법이 뭐가 있어? [2]	ㅇㅇ(222.113)	11.03.30	57	0
241203	한글 문서에 신택스 하이라이팅 적용하려면 방법있나여? [2]	뇌자알	11.03.30	98	0
241202	switch문은 객체지향적이지가 않잖아 [5]	SODmaster	11.03.30	119	0