교차 정렬

교차 정렬
Time Limit: 1000MS Memory limit: 32768K
제목 설명
N 개 수 를 입력 하고 모든 홀수 위치의 수 를 작은 것 에서 큰 것 으로 정렬 하 며 짝수 위치의 수 를 큰 것 에서 작은 것 으로 정렬 합 니 다.
입력
입력 한 첫 줄 은 정수 N (2 < = N < = 100) 입 니 다.두 번 째 줄 은 N 개의 빈 칸 으로 구 분 된 정수 이다.
출력
출력 은 한 줄 의 N 개수 만 있 고 요구 에 따라 정렬 된 시퀀스 이 며 빈 칸 으로 구분 합 니 다.
예제 입력

6
1 2 3 4 5 6

예제 출력

1 6 3 4 5 2

제시 하 다.
 
근원
2011 소프트웨어 1 - 5 반
예제 프로그램

#include
#include
#include
#define num 1003
int a[num],b[num];
void qsort1(int a[],int l,int r)
{
    int key = a[l],i = l,j = r;
    if(l >= r) return ;
    while(i < j)
    {
        while(i < j && a[j] >= key)
            j--;
        a[i] = a[j];
        while(i < j && a[i] <= key)
            i++;
        a[j] = a[i];
    }
    a[i] = key;
    qsort1(a,l,i-1);
    qsort1(a,i+1,r);
}
void qsort2(int a[],int l,int r)
{
    int key = a[l],i = l,j = r;
    if(l >= r) return ;
    while(i < j)
    {
        while(i < j && a[j] <= key)
            j--;
        a[i] = a[j];
        while(i < j && a[i] >= key)
            i++;
        a[j] = a[i];
    }
    a[i] = key;
    qsort2(a,l,i-1);
    qsort2(a,i+1,r);
}
int main()
{
    int n;
    int x;
    scanf("%d",&n);
    int j = 0,k = 0;
    for(int i = 1;i <= n;i++)
    {
        scanf("%d",&x);
        if(i % 2 != 0)
            a[j++] = x;
        else
            b[k++] = x;
    }
    qsort1(a,0,j-1);
    qsort2(b,0,k-1);
    j = 0,k = 0;
    for(int i = 1;i <= n;i++)
    {
        if(i == 1)
           printf("%d",a[j++]);
        else
        {
            if(i%2 != 0)
            {
                printf(" %d",a[j++]);
            }
            else
            {
                printf(" %d",b[k++]);
            }
        }
    }
    printf("
");
    return 0;
}