交叉排序

叁歲伎倆 2022-08-10 04:59 2阅读 0赞

## 交叉排序 ##

##### 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班《程序设计基础》机试 tongjiantao

## 示例程序 ##

#include<stdio.h>  
    int main()  
    {  
        int i,j,n,m,a[100],b[100],c=1,d=1,k,t;  
        scanf("%d",&n);  
        for(i=0;i<n;i++)  
        {  
              scanf("%d",&a[i]);  
        }  
        for(i=0;i<n-2;i+=2)  
        {  
            k=i;  
        for(j=i+2;j<n;j+=2)  
            if(a[k]>a[j])  
                k=j;  
            if(k!=i)  
            {  
                t=a[k];  
                a[k]=a[i];  
                a[i]=t;  
            }  
        }  
    for(i=1;i<n-2;i+=2)  
        {  
            k=i;  
        for(j=i+2;j<n;j+=2)  
            if(a[k]<a[j])  
                k=j;  
            if(k!=i)  
            {  
                t=a[k];  
                a[k]=a[i];  
                a[i]=t;  
            }  
        }  
    for(i=0;i<n;i++)  
    {  
        if(i==0)  
            printf("%d",a[i]);  
        else  
            printf(" %d",a[i]);  
    }  
    printf("\n");  
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关数组元素交叉排序

题目描述：给定一个数组，要求数组中的最小值放在a\[0\]中，接着把数组中的最大值放在a\[1\]中;再把数组元素中的次小值放在a\[2\]中，把数组元素中的次大值放在a\[3

太过爱你忘了你带给我的痛/ 2023年08月17日 17:29/ 0 赞/ 112 阅读

相关交叉排序

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶

た入场券/ 2023年05月30日 03:40/ 0 赞/ 5 阅读

相关交叉排序之冒泡法

include<stdio.h> int main() { int a[1000]; int n,i,j,t;

待我称王封你为后i/ 2022年09月25日 03:22/ 0 赞/ 136 阅读

相关交叉排序

交叉排序 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述输入N个数，把所有奇数位置上的数从

叁歲伎倆/ 2022年08月10日 04:59/ 0 赞/ 3 阅读

相关交叉排序

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶

深藏阁楼爱情的钟/ 2022年07月17日 00:39/ 0 赞/ 155 阅读

相关交叉排序

交叉排序 Time Limit: 1000MS Memory limit: 32768K 题目描述输入N个数，把所有奇数位置上的数从小到大排序，把偶

怼烎@/ 2022年07月17日 00:21/ 0 赞/ 113 阅读

相关交叉排序

Think: 1知识点：sort()实现快速排序 2思考：通过两次快速排序实现交叉排序，分治思想 [SDUT题目链接][SDUT] 以下为Accepted代码

心已赠人/ 2022年06月12日 04:16/ 0 赞/ 116 阅读

相关交叉熵

上一篇译文《[香农熵][Link 1]》中介绍了熵的由来及其计算公式的产生，这篇译文介绍另外一个与香农熵相关的概念：交叉熵（Cross-Entropy）注：可能文中对一些专

偏执的太偏执、/ 2022年05月27日 05:05/ 0 赞/ 260 阅读

相关交叉验证

交叉验证（Cross Validation）常见的交叉验证方法如下： 1、简单交叉验证将原始数据随机分为两组，一组做为训练集，一组做为验证集，利用训练集训练分类器，然

秒速五厘米/ 2022年05月25日 09:44/ 0 赞/ 259 阅读

相关交叉熵

文章转自：[https://blog.csdn.net/tsyccnh/article/details/79163834][https_blog.csdn.net_tsyccn

素颜马尾好姑娘i/ 2022年05月15日 12:19/ 0 赞/ 269 阅读