수다닷컴

질문 제목 : 셸 정렬 코드 질문이 있습니다.질문 내용 :

#include stdio.h
#include stdlib.h
#include time.h
// insertion sort in shell sort
void inc_insertion_sort(int list[], int first, int last, int gap)
{
int i,j,key;
for(i=first+gap; i=last; i=i+gap)
{
key=list[i];
for(j=i-gap; j=first && keylist[j]; j=j-gap)
list[j+gap]=list[j];
list[j+gap]=key;
}
}
// shell sort
void shell_sort(int list[], int n)
{
int i,gap;
for(gap=n/2; gap0; gap=gap/2)
{
if((gap%2)==0) gap++;
for(i=0; igap; i++)
inc_insertion_sort(list, i, n-1, gap);
}
}
int main(void)
{
int list[10];
const int n=10;
int i;
for(i=0; in; i++)
{
srand(time(null));
list[i]=rand()%20+1;
printf(%d , list[i]);
}
printf(\n);
shell_sort(list, n);
for(i=0; in; i++)
printf(%d , list[i]);
return 0;
}
이렇게하면 list[0]~list[9]까지 모든 배열 안에 값이 다 똑같이 출력되더라구요.
뭐가 문젠가요?
개인적으로는 srand(time(null); 이 함수 호출 부분에서 문제가 나는거 같은데...

신청하기