제가짠 코드입니다.
오름차순으로 정렬할 때, 배열 내의 원소들의 이동회수를 출력하는 프로그램인데요
입력
10
0 7 1 6 7 7 6 6 5 4
출력
30
대체 어느 부분에서 오류가 난건지 모르겠습니다. 디버깅좀 부탁드리겠습니다.
#include<stdio.h>
int main()
{
int A[10000];
int i,n;
printf("");
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%d",&A[i]);
}
insertion(A,n);
return 0;
}
void insertion(int A[], int n)
{
int i,j,tmp,count=0;
for(i=0; i<n; i++)
{
for(j=i-1; j>=0; j--)
{
count ++;
if(A[j]>A[j+1])
{
tmp=A[j];
A[j]=A[j+1];
A[j+1]=tmp;
}
else
break;
}
}
printf("%d",count);
}
본인삭제금지
글쓰기