<div><span style="font-size:9pt;line-height:1.5;">#include <iostream></span></div> <div>using namespace std;</div> <div>#define max 10</div> <div>void main()</div> <div>{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>int j,i, temp;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>int<span class="Apple-tab-span" style="white-space:pre;"> </span>a[max]= {1,0,3,4,111,7,12,55,8,21};</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<"==변경전 배열=="<<endl;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for (j=0; j<max ; j++)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<a[j]<<" ";</div> <div><br></div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for(i=0; i<=max-2; i++){</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for ( j=i+1; j<=max-1; j++ ) {</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>if ( a[i] > a[j] ) {</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>temp = a[i] ;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>a[i] = a[j] ;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>a[j] = temp ;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}}}</div> <div><br></div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<endl<<endl;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<"==변경후 배열=="<<endl;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for (j=0; j<max ; j++)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<a[j]<<" ";</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<endl;</div> <div><br></div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>int data,mid, begin= 0, end = max-1, flag=0<span class="Apple-tab-span" style="white-space:pre;"> </span>;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<endl<<"찾는 수 입력 : ";</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cin>>data;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<"위치 : "<<'\t';</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for (i=0; i<max; i++)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<i<<'\t';</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<endl<<"값 : "<<'\t';</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>for(i=0; i<max; i++)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<a[i]<<'\t';</div> <div><br></div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>while(1)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>mid=(begin+end)/2;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>if( a[mid] == data)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{<span class="Apple-tab-span" style="white-space:pre;"> </span>flag = 1 ; break;<span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>else if(a[mid] > data )</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{<span class="Apple-tab-span" style="white-space:pre;"> </span>begin = 0; end=mid-1;<span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>else</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{<span class="Apple-tab-span" style="white-space:pre;"> </span>begin=mid+1; end=max-1;}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>if(end<begin)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>{ break;}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>}</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>if(flag==1)</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<endl<<data<<"는 "<<mid<<"번째에 있습니다"<<endl;</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>else</div> <div><span class="Apple-tab-span" style="white-space:pre;"> </span>cout<<endl<<data<<"는 없습니다."<<endl;</div> <div>}</div> <div><br></div> <div>이거 실행해서 입력값에 다른거 넣으면 다 실행되는데 22,44,66 등 짝수를 넣으면 실행이 안되더라구요.. 근데 12를 넣으면 실행이 되구요... </div> <div>뭐가 잘못된건지 알수있을까요?ㅠㅠ</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.