|
과제물 작성을 하려고 하는데여..
도대체 문제가 뭔지 파악을 못하겠어요.
계수정렬에 대해서 c언어로 작성하는거구요..
계수정렬에 대한 알고리즘은 제가 적어들리께여.
선언을 어떻게 하는지..자꾸 에러가 나네여.
소스를 적어드릴께여.
앞뒤로 살좀 붙어주세요.
데이타 : 8,5,15,17,12,13,3,5,7,12
이 데이타에 대한 계수정렬을 하는건데요
알고리즘은.
countsort(int a[], int n, int b[], int k)
for (i=1;i<=k;i++)
N[i]=;
for (j=1;j<=n;j++)
N[a[j]]=N[a[j]];
for (i=2;i<=k;i++)
N[i]= N[i]+N[i-1];
for (j=n;j>=1;j--)
b[N[a[j]]]=a[j];
N[a[j]]=N[a[j]]-1;
|