수다닷컴

질문 제목 : C언어(자료구조) 선택정렬이랑 이진검색 질문드립니다 ㅜㅜ질문 요약 :

결과가 이렇게나와야되는데 선택정렬까지는 소스짰거든요?
근데 밑에 찾고자 하는 값을 이진탐색 소스짜서 해야되는건가 싶어서 해봤는데...막히네요
일단 소스는 이렇구요

#include stdio.h
int size;
void SelectionSort(int a[], int size)
{
int i, j, t, min, temp;
printf(\n정렬할 원소 : );
for (t = 0; tsize; t++) printf(%d , a[t]);
printf(\n\n 선택 정렬 수행 \n);
for (i = 0; isize - 1; i++) {
min = i;
for (j = i + 1; j size; j++){
if (a[j] a[min]) min = j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
printf(\n%d 단계 : , i + 1);
for (t = 0; t size; t++) printf(%3d , a[t]);
}
}
void main()
{
int list[8] = { 69, 10, 30, 2, 16, 8, 31, 22 };
size = 8;
SelectionSort(list, size);
getchar();
int a[] = { list[8] };
int n, mid, left = 0, right = 9;
printf(찾고자 하는 값을 입력하세요 : );
scanf_s(%d, &n);
do
{
mid = (left + right) / 2;
if (a[mid] == n)
break;
else if (a[mid] n)
right = mid - 1;
else
left = mid + 1;
} while (left = right);
if (left right)
printf(%d 값을 찾을 수 없습니다.\n, n);
else
printf(%d는 %d번째에 있습니다.\n, n, mid);
}

이거에 대한 결과는 이렇습니다

네 고수님들은 아시겠지만 7단계로 완료된 정렬에서 찾아야하는건데 이상한데서 값을 찾고있습니다.
결과에 +2 더한값이 계속 출력되는데요, 어디가 잘못된걸까요...? 조언 부탁드립니다 ㅜㅜ질문 내용 :

신청하기