|
버블정렬과 합병정렬에 대해서 좀 물어볼께 있어서요.
void bubble(int a[], int n)
{
int i, j;
void swap(int *, int *);
for (i=0; i < n - 1; ++i)
for(j=n-1;j > i; --j)
if(a[j-1] > a[j])
swap(&a[j-1], &a[j]);
이게 버블정렬의 예제 거든요. 이 예제를 이용해서 1.숫자정렬, 2. 문자 정렬 3. 숫자하고 문자를 모두 정렬할수 있는 프로그램좀 짜주세요...
다음은 합병정렬인데요.
/* Merge a[] of size m and b[] of size n into c[]. /*
void merge (int a[], int b[], int c[], int m, int n)
{
int i=0, j=0, k=0;
while (i < m && j < n)
if (a[i] < b[j])
c[k++] = a[i++];
else
c[k++} = b[j++];
while (i < m)
c[k++] = a[i++];
while (j < n)
c[k++] = b[j++];
}
이건 합병정렬의 예제거든요.
이걸 이용해서 1. 숫자 정렬, 2. 문자 정렬, 3. 숫자하고 문자를 모두 정렬할수 있는 프로그램을 만들어 주세요.
꼭이요. 좀 급해서 그러거든요. 전 C맹이라. 그럼 감사합니다.
|