디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

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

자비로운 횽(220.95) 2011.03.24 00:58:26
조회 54 추천 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

0

댓글 영역

전체 댓글 0
등록순정렬 기준선택
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 흡연때문에 이미지 타격 입은 것 같은 스타는? 운영자 24/07/15 - -
공지 프로그래밍 갤러리 이용 안내 [71] 운영자 20.09.28 36501 62
2728766 별찍기 하는 수준에서 신경써야할거 있음?? ㅇㅇ(123.213) 14:13 2 0
2728765 아이맥 M3 구매하면 행복해지냐? 프갤러(14.39) 14:12 1 0
2728764 요즘 중소기업 업무 할당 트렌드 ㅇㅇ(87.249) 14:12 3 0
2728763 고기집에서 고기를 구워주는 이유 ♥냥덩이♥갤로그로 이동합니다. 14:12 1 0
2728762 1 9 ) 꽁떡개꿀팁 공유 .j pg ㅇㅇ(14.32) 14:11 0 0
2728761 1 9 ) 승무원출신 섹파만든썰.jpg ㅇㅇ(14.32) 14:07 1 0
2728759 이거 첫짤 예전대문아니냐? 프갤러(119.194) 14:04 1 0
2728758 1 9 ) 꽁떡개꿀팁 공유 .jpg ㅇㅇ(14.32) 14:03 1 0
2728757 1 9 ) 섹톡 레전드.jpg ㅇㅇ(14.32) 13:59 1 0
2728751 초보인데 정상이냐 [1] ㅇㅇ(223.39) 13:43 14 0
2728748 m3 max 쓰는데 배터리 순삭임 ♥냥덩이♥갤로그로 이동합니다. 13:35 9 0
2728746 지금 컴공이 제일 힘듬?? [1] ㅇㅇ(1.241) 13:30 31 0
2728743 하루 14시간 정도 공부하는데 엘리스킷갤로그로 이동합니다. 13:21 20 0
2728737 꾸준한 성능 측정의 중요성 [12] 딱님갤로그로 이동합니다. 13:07 68 1
2728735 진짜 교수님들 책 좀 지필 안했으면 좋겠다 [1] 프갤러(218.154) 13:00 38 1
2728731 백수10년차 이런새끼들은 부모가 재벌임??? [1] 뒷통수한방(1.213) 12:50 33 0
2728730 한국인 이혼율 통계 ㅇㅇ(39.7) 12:49 22 0
2728729 맥북쓰지마라 [2] 키비갤로그로 이동합니다. 12:46 53 0
2728725 메사추세츠주 놀이공원간다 이기 뒷통수한방(1.213) 12:30 16 0
2728722 160원만 제발..구해주실분ㅠㅠ [1] 프갤러(211.246) 12:23 26 0
2728721 요즘 네카쿠배당토 거리는새끼들 왜 사라짐?? [4] 뒷통수한방(1.213) 12:23 68 0
2728717 내 여친 사진임 [1] 메쿠이로갤로그로 이동합니다. 12:08 41 0
2728712 비IT기업(제조, 물류 등등) ERP(인사, 생산, 회계 등등) 개발자 [5] ㅇㅇ(112.150) 11:53 66 0
2728709 파묘 보고 요아정 사먹어야징 [1] hrin(118.235) 11:43 26 1
2728703 나 약간 금쪽이임.. 취직할나이에 맨날 집에서 용돈타먹어 [1] ㅇㅇ갤로그로 이동합니다. 11:18 40 0
2728701 나님 끙야즁❤+ ♥냥덩이♥갤로그로 이동합니다. 11:09 22 0
2728696 미래의 어느 역사학자들의 대화라는데 (요약편) 프갤러(211.241) 10:55 21 0
2728695 미래의 어느 역사학자들의 대화라는데 프갤러(211.241) 10:53 24 0
2728692 챗gpt 있는데 프로그래머 왜 필요하냐????? [1] 포항의봄갤로그로 이동합니다. 10:44 47 0
2728686 한국의 미래는 단 2가지임 [2] ♥냥덩이♥갤로그로 이동합니다. 09:59 69 0
2728685 인증번호 같은거 레디스에 넣기 vs RDS에 넣기 [13] ㅇㅇ(211.246) 09:54 80 0
2728683 지구사람들이 많이 아파서 관리자로서 맘이 아파 ㅇㅅㅇ 나트륨찡갤로그로 이동합니다. 09:37 23 1
2728682 극과극은 통한다가 무슨말임 뒷통수한방(1.213) 09:25 21 0
2728680 매트릭스 관리자가 하는 일 ㅇㅅㅇ 나트륨찡갤로그로 이동합니다. 09:15 37 1
2728679 뉴가 나님 냥동이 만잔고야???ㅇㅅㅇ [7] 나트륨찡갤로그로 이동합니다. 09:10 52 2
2728678 누가 나님 냥덩이 만진거야? [2] ♥냥덩이♥갤로그로 이동합니다. 09:04 43 0
2728677 하루 한 번 헤르미온느 찬양 헤르 미온느갤로그로 이동합니다. 08:55 30 0
2728676 와 아메리카노하고 멸균우유하고 섞었드니..ㅇㅅㅇ [2] 헤르 미온느갤로그로 이동합니다. 08:52 39 0
2728675 좌빨페미한녀=자폐정신병자 ♥냥덩이♥갤로그로 이동합니다. 08:51 17 0
2728674 ㄱㅂ야스를 마치고 일어나 아침을 맞이하며 [1] 아스카영원히사랑해갤로그로 이동합니다. 08:32 38 0
2728673 나트륨은 사실 지구의 매트릭스 관리자인데요 ㅇㅅㅇ [4] 나트륨찡갤로그로 이동합니다. 08:30 38 0
2728672 요즘 바나나 박스가 좀 덜 나온다..ㅇㅅㅇ [1] 헤르 미온느갤로그로 이동합니다. 08:28 28 0
2728670 나님 시작합니당❤+ ♥냥덩이♥갤로그로 이동합니다. 08:13 36 0
2728669 나름 열심히 산거 같은데 원하는 건 못하는 구나 ㅇㅇ(222.104) 08:00 32 0
2728667 이거 물경력각임? [2] 프갤러(115.138) 07:25 101 0
2728666 입사지원서 잘못 썻다... [1] 프갤러(115.138) 07:18 55 0
2728665 파리 올림픽에 등장한 명품들 모아봄 발명도둑잡기갤로그로 이동합니다. 06:34 35 0
2728663 주변애 대기업 갈때마다 현타 존나온다 프갤러(14.63) 06:19 75 0
2728662 아이돌,배우,인플루언서와 성매매를 하는 방법(브압이 무엇일까?) 발명도둑잡기갤로그로 이동합니다. 05:52 55 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2