sod, 성대횽 도대체 어떻게 풀어야 하는거야?

자비로운 횽(220.95) 2011.03.24 01:09:20

조회 131 추천 0 댓글 16

#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	-	-
241985	씨프로그래밍과제가 있는데요 좀 도와주세요 고수님들 [1]	토마손(119.204)	11.04.03	92	0
241983	형들 소켓으로 프로그래밍하는데 외선?연결이 안되요 도와주세여!	꼬꼬마(14.52)	11.04.03	70	0
241982	형님들 이클립스 글씨 확대하는 단축키 아세요? [1]	곰뚜(123.111)	11.04.03	205	0
241981	형들아 ARM 질문임! [1]	프로그래밍(58.124)	11.04.03	79	0
241980	자바 scanner 쓸때.. 한줄에 여러개 값을받는건 없음묘?? [1]	리시얀	11.04.03	364	0
241979	이거 무슨 말이에요..? [10]	로보토닉	11.04.03	131	0
241975	엑셀에서 중간 글자 지우기 해결하시면.... [5]	전부날아가쟈	11.04.03	609	0
241974	아 난 왜 영어하면 리스닝이 안늘까여 ㅡㅡ;	ㅋ(211.222)	11.04.03	40	0
241973	EC++ / MEC++ 보면서 느끼는게...	좌절중인SOD	11.04.03	56	0
241972	안드로이드 포팅에 관해 좀 아는횽 있어? [1]	ㅋㅋ(112.148)	11.04.03	54	0
241971	형들 I/O 요구도 context switching으로 봐야 할까? [1]	ㅇㅇㅇ(121.166)	11.04.03	74	0
241969	비교 하고 싶어... 짐승처럼 [5]	뭐여(112.171)	11.04.03	165	0
241968	숙제 올리는 애들은 봐라. [8]	닌텐도DS	11.04.03	204	0
241967	JAVA 나 C# 으로 프로그래밍을 시작해서 무엇을 할 수 있을 것인가? [4]	천한플머(121.139)	11.04.03	203	0
241966	후시기바나횽 소환 java synchronized~~ [3]	랑(114.204)	11.04.03	233	0
241965	머리좀 식히면서 프로그래밍 하세요들 [4]	뭐여(112.171)	11.04.03	127	0
241964	클래스로 private char형 선언은 main에서 못 읽나? [6]	뭐여(112.171)	11.04.03	113	0
241960	-> 연산자 이해가안되네 ㅡㅡ [2]	C++C+맞을듯(118.221)	11.04.03	775	0
241959	군대갔다오기전vs군대갔다온후.jpg [5]	꿀레(14.33)	11.04.03	276	0
241957	형들 질문좀할꼐 ~ [2]	컴퓨터(180.65)	11.04.03	54	0
241956	횽들 C++ 2010 쓰는데 프로그램 실행하면 창 바로꺼짐 미친듯 [5]	뭐여(112.171)	11.04.03	383	0
241955	C++ 소스 설명좀 해주실분,, 만나서 밥사드림 [3]	C++C+맞을듯(118.221)	11.04.03	127	0
241954	C언어질문좀함 ㅠㅠㅠㅠ [2]	로보토닉	11.04.03	147	0
241953	자바] 이미 쓴 콘솔창 지우거나 변형 가능한가?	한마음택배	11.04.03	41	0
241951	등록금 셔틀들 과제를 해주면 [7]	좌절중인SOD	11.04.03	121	0
241950	근데 클래스에서 get,set으로 안받아도 되지않음?.. [7]	더러운cccc(219.249)	11.04.03	123	0
241949	형들 iostream 포함시키는거 어떻게함? [8]	뭐여(112.171)	11.04.03	137	0
241948	C++에서 '->' 연산자좀 알려주라 [3]	C++C+맞을듯(118.221)	11.04.03	83	0
241947	횽들 C# 윈도우 폼즈 관련된 책이나 강의 추천좀 [8]	나카쥰	11.04.03	97	0
241946	성님들 임베디드도 반도체잉가?	풋사과1	11.04.03	62	0
241945	헉헉 숙제갤 성님들 질문좀 [2]	개로그(121.159)	11.04.03	57	0
241944	1 GigaByte. [1]	ㄱㄷㄹ	11.04.03	77	0
241943	형들..임베디드가 정확히 어떤 분야야?? [24]	닌텐도DS	11.04.03	244	0
241942	혹시 VB랑 C 소스 이쁘게 정리해주는 곳 있음? [3]	ㅇㅇㅇ(121.144)	11.04.03	103	0
241941	으엌 미라형님 [5]	좌절중인SOD	11.04.03	45	0
241939	C++ 소스좀 봐줘형들 ㅜㅜ new delete 질문! [5]	C++C+맞을듯(118.221)	11.04.03	117	0
241938	아좀 알려주십쇼 궁금해죽겟심다 [4]	아좀요(119.71)	11.04.03	62	0
241937	프로그래밍 처음해보는데요.	호커	11.04.03	37	0
241935	혹시 txt파일로 함수 입력하면 그걸 프로그램에 적용시키는 방법 있을까? [7]	ㅇㅇㅇ(121.144)	11.04.03	91	0
241934	[C] Press any key 깜빡이기... [2]	뇌자알	11.04.03	96	0
241933	C이제 입문했는데 질문있습니당 [3]	코드(125.180)	11.04.03	60	0
241932	때가 되기 전까지는 열심히 배우되, 때가 되면 더이상 배우지 말자.	천한플머(121.139)	11.04.03	89	0
241931	c++에서 cin으로 더블형 변수 입력 못 받음요?	궁금(121.175)	11.04.03	47	0
241929	잠시 프갤을 떠나 있으면서 정말 중요한 것을 깨닫게 되었다. [2]	천한플머(121.139)	11.04.03	100	0
241928	질문이 있어 횽들.. 프갤이랑은 안어울리는거같은데	신세이어	11.04.03	49	0
241925	형들 겁나 무서운 일이 벌어지고 말았어. [5]	어떡해	11.04.03	189	0
241923	횽들 동적할당한거 입력받을때 질문요 [3]	elwlwlwk	11.04.03	91	0
241922	이런상도 있네...	좌절중인SOD	11.04.03	43	0
241920	다이렉트인풋에서 2개 이상의 키입력 처리를 어떻해 하나요? [1]	샤크(112.150)	11.04.03	95	0
241918	최적화란게 참 재미있군요. [1]	일광면(119.198)	11.04.03	133	0