수다닷컴

질문 제목 :

버블소트 개선문제인데요
첫번째 pass후에 가장 큰 인덱스 값에 배열이 가장 큰 값을 가지고 있으니까 이걸 빼고 비교하도록 하고
이미 정렬되어있는 경우는 과정을 생략해서 횟수를 줄이도록 하는건데 모르겠어요ㅜㅜ
그리고 각 단계후에 나타나는 결과도 출력되어야해요
도와주세요ㅠㅠ질문 내용 :
#includestdio.h
int main()
{
int a[5];
int i=0,j;
int pass,tmp;
int max;

printf(다섯개 정수를 입력하세요:);
for(i=0;i5;i++)
scanf(%d,&a[i]);
printf(정렬 전 순서\n);
for(i=0;i5;i++)
printf( %d,a[i]);
for (pass=1;pass5;pass++)
{
printf(\n%d번째 순서 후:,pass);
max=i;
for(j=i;j4;j++)
{
if(a[j]a[max])
{
max=j;
}
tmp=a[i];
a[i]=a[max];
a[max]=tmp;

}
}
for(i=0;i5;i++){
printf( %d,a[i]);
}

printf(\n);
printf(오름차순 출력\n);
for(i=0;i5;i++)
{printf( %d,a[i]);
}
printf(\n);
}

신청하기