선택정렬 중지법 질문입니다.
각티슈
2023.04.01
#includestdio.h
void main()
{
int i, j, k;
int num[10] = {0};
int tmp, count = 0;
int max;
for(k=0; k10; k++)
{
printf( %d번째 값 : , k+1);
scanf(%d, &num[k]);
}
for(k=0; k10; k++)
{
printf( %d, num[k]);
}
printf(\n);
for(i=9; i0; i--)
{
count++;
max = i;
for(j=0; ji; j++)
{
if(num[max] num[j]) // 가장 큰 수가 들어있는 배열을 찾는 if문
{
max = j;
}
}
tmp = num[i];
num[i] = num[max];
num[max] = tmp;
printf(%d 회전 값 : , count);
for(k=0; k10; k++) // 선택정렬로 값이 변경되는 과정 출력하는 for문
{
printf( %d, num[k]);
}
printf(\n);
}
}
선택정렬 프로그램을 짰는데 버블정렬은 중지법을 알겠는데 선택정렬은 도대체 어떻게 정렬이 완료되면 멈출수 있는지
감이 잡히질 않습니다. 도와주세요 ㅜ_ㅜ
