交叉排序

た入场券 2023-05-30 03:40 4阅读 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

\#include <stdio.h>  
\#include <string.h>  
int string1\[1000\];  
int main()  
\{  
int n,i,j,t,k=0,f=0;  
scanf("%d",&n);  
for(i=1;i<=n;i++) //从1开始，方便查找  
\{  
scanf("%d",&string1\[i\]);  
\}  
for(i=1;i<n;i+=2) //奇数位置上的数从小到大排序  
\{  
for(j=1;j<=n-i-1;j+=2)  
\{  
if(string1\[j\]>string1\[j+2\])  
\{  
t = string1\[j\];  
string1\[j\] = string1\[j+2\];  
string1\[j+2\] = t;  
\}  
\}  
\}  
for(i=2;i<=n;i+=2) //偶数位置上的数从大到小排序。  
\{  
for(j=2;j<=n-i;j+=2)  
\{  
if(string1\[j\]<string1\[j+2\])  
\{  
t = string1\[j\];  
string1\[j\] = string1\[j+2\];  
string1\[j+2\] = t;  
\}  
\}  
\}  
for(i=1;i<n;i++)  
\{  
printf("%d ",string1\[i\]);  
\}  
printf("%d\\n",string1\[i\]);  
  
  
  
  
return 0;  
\}

发表评论取消回复

表情：

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

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

相关阅读

相关数组元素交叉排序

题目描述：给定一个数组，要求数组中的最小值放在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 赞/ 2 阅读

相关交叉排序

交叉排序 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 赞/ 112 阅读

相关交叉排序

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 阅读