전체적인 소스는
#include <stdio.h>
#include <malloc.h>
void indirect_insert_sort(int a[], int index[], int n)
{
int i, j;
int t;
for(i = 0; i < n; i++)
index[i] = i;
for(i = 1; i< n; i++)
{
t = index[i];
j = i;
while(a[index[j-1]] > a[t] && j > 0)
{
index[j] = index[j-1];
j--;
}
index[j] = t;
}
}
void rearrange(int a[], int index[], int n)
{
int *p;
int i;
p = (int*)malloc(sizeof(int) * n);
for(i = 0; i < n; i++)
p[i] = a[index[i]];
for(i = 0; i < n; i++)
a[i] = p[i];
free(p);
}
void print_arr(int a[], int n)
{
int i;
for(i = 0; i < n; i++)
printf("%-5d", a[i]);
printf("\n");
}
void print_index_arr(int a[], int index[], int n)
{
int i;
for(i = 0; i < n; i++)
printf("%-5d", a[index[i]]);
printf("\n");
}
int main()
{
int arr[] = {9, 8, 7, 6, 5, 4, 3, 2, 1};
int len = sizeof(arr) / sizeof(int);
int index[sizeof(arr) / sizeof(int)] = {0, };
printf("초기값\n");
print_arr(arr, len);
indirect_insert_sort(arr, index, len);
printf("\n간접 정렬 후 arr 값\n");
print_arr(arr, len);
printf("\n간접 정렬 후 arr[index] 값\n");
print_index_arr(arr, index, len);
rearrange(arr, index, len);
printf("\n간접 정렬, 재배열 후 arr값\n");
print_arr(arr, len);
return 0;
}
이것입니다.
이 중에 컴파일 시 indirect_insert_sort 함수의
while(a[index[j-1]] > a[t] && j > 0) 부분이 에러가 납니다.
근데 조건 순서를 while(j > 0 && a[index[j-1]] > a[t]) 로 바꾸면
에러가 나지 않습니다... 이유를 알려주실 수 있나요??
|
3198, 
1/160 
