<sdut-ACM>交叉排序

深藏阁楼爱情的钟 2022-07-17 00:39 127阅读 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
        
         
    #include
         
          
    
    int a[100];
    int b[100];
    int c[100];
    
    int main()
    {
        int n;
        int i, j, t;
        int k = 0, m = 0;
        scanf("%d",&n);
        for(i = 0; i < n; i++)
        {
            scanf("%d",&a[i]);
        }
        for(i = 0; i
          
            b[j+1])
            {
                t = b[j];
                b[j] = b[j+1];
                b[j+1] = t;
            }
        }
        for(i = 0; i < k; i++)
            for(j = 0; j < k-i-1; j++)
        {
               if(c[j] < c[j+1])
            {
                t = c[j];
                c[j] = c[j+1];
                c[j+1] = t;
            }
        }
        for(i = 0, j = 0; i

``

``

发表评论取消回复

表情：

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

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

相关阅读

相关数组元素交叉排序

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

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

相关 SDUTACM 数据结构实验之排序六：希尔排序

题目描述我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率

绝地灬酷狼/ 2022年09月25日 10:17/ 0 赞/ 108 阅读

相关 SDUTACM 数据结构实验之排序七：选课名单

题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名

妖狐艹你老母/ 2022年09月25日 09:27/ 0 赞/ 113 阅读

相关交叉排序之冒泡法

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

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

相关 SDUTACM绝对值排序

题目描述输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。输入输入数据有多组，每组占一行，每

港控/mmm°/ 2022年09月22日 03:56/ 0 赞/ 115 阅读

相关 SDUTACM ASCII码排序

题目描述输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入输入数据有多组，每组占一行，有三个字符组成，之间无空格。输出对于

Myth丶恋晨/ 2022年09月21日 05:59/ 0 赞/ 133 阅读

相关 SDUTACM 二叉排序树

题目描述二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所

╰+哭是因爲堅強的太久メ/ 2022年07月19日 06:20/ 0 赞/ 115 阅读

相关交叉排序

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

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

相关交叉排序

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

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

相关交叉排序

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

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