交叉排序

最新推荐文章于 2022-01-01 19:27:52 发布

PearlOOO

最新推荐文章于 2022-01-01 19:27:52 发布

阅读量264

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.csdn.net/acher66/article/details/52201147

排序专栏收录该内容

9 篇文章

订阅专栏

交叉排序

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

#include <stdio.h>
int main()
{
    int n, i, j, a[110], t;
    scanf("%d", &n);
    for(i=1; i<=n; i++)
        scanf("%d", &a[i]);
    for(i=1; i<=n-1; i+=2)
        for(j=1; j<=n-i-1; j+=2)
            if(a[j]>a[j+2])
            {
                t = a[j];
                a[j] = a[j+2];
                a[j+2] = t;
            }
    for(i=2; i<=n; i+=2)
        for(j=2; j<=n-i; j+=2)
            if(a[j]<a[j+2])
            {
                t = a[j];
                a[j] = a[j+2];
                a[j+2] = t;
            }
   for(i=1; i<n; i++)
    printf("%d ", a[i]);
   printf("%d", a[n]);
}