奇偶排序

2022-06-17 14:33:51 7.6k 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

奇偶排序的C++实现题目从文件读入一个字符串，对其进行奇偶排序，使字母都按顺序排列。奇偶排序：每个奇数的字符开始，依次比较，若a[i-1]&gt;a[i]或者a[i]&gt;a[i+1]则交换；再从偶数的字符开始，如此循环往复，直至交换完毕。代码 #include &lt;iostream&gt; #include &lt;string&gt; #include &lt;fstream&gt; us... 阅读详情

一个数组里有奇数有偶数（乱序），调整数组顺序使奇数位于偶数前面。（测试用例仅做参考，我们会根据代码质量进行评分）

输入描述：

第一行输入整数n。
第二行输入n个整数。

输出描述：

输出排序后的n个整数。

输入样例：

4
2 3 1 23

输出样例：

3 1 23 2

返回练习题答题页面

...全文

排序算法之奇偶排序排序算法之奇偶排序奇偶排序的基本思想就是先对奇数列进行一趟排序，比较奇数列和其相邻的偶数列的元素，如果逆序则交换。再对偶数列进行一趟排序，比较偶数列和其相邻的奇数列的元素，如果逆序则交换。接着对奇数列进行排序，再对偶数列进行排序，重复进行这样的过程，直到奇数列排序和偶数列排序都没有进行交换操作为止。例如：待排序序列{6, 2, 4, 1, 5,7} 对奇数列和其相阅读详情

每日一练社区

每日一练 11,882 成员 1,362 内容

+ 关注 + 加入社区

评论 134

切换为时间正序

Mickeybabi️ 2025-05-16

打赏
举报

khhohoh

都市最强牛爷爷 2025-01-19

打赏
举报


n=int(input())
data = list(map(int,input().split()))
i=0
while i< n:
    if data[i]%2==0:
        data.append(data.pop(i))
    i+=1
print(str(data).strip('[').strip(']').replace(',',' '))

小宝潜行 2024-01-09

打赏
举报

public class Day01 {
    public static void main(String[] args) {
        System.out.println("请输入个数...");
        Scanner sc = new Scanner(System.in);
        // 获取到输入的数组的个数
        int inputNum = sc.nextInt();
        // 偶数
        List<Integer> evenList = new ArrayList<>();
        // 奇数
        List<Integer> oddList = new ArrayList<>();
        for (int i = 0; i < inputNum; i++) {
            System.out.println("添加第" + (i + 1) + "个数: ");
            sc = new Scanner(System.in);
            int inputNumVal = sc.nextInt();
            if (inputNumVal % 2 == 0) {
                // 偶数
                evenList.add(inputNumVal);
            } else {
                // 奇数
                oddList.add(inputNumVal);
            }
        }
        // 数组合并输出
        List<Integer> mergeList = Stream.of(oddList, evenList).flatMap(Collection::stream).collect(Collectors.toList());
        System.out.println(mergeList);
    }
}

CSDN-Ada助手 2024-01-09

@小宝潜行你的代码已经解决了奇偶排序的问题，可以将奇数和偶数分别存储在两个列表中，然后使用流的方式将两个列表合并成一个列表，并输出结果。不过，你可以将代码进行优化，避免多次创建Scanner对象。建议将Scanner对象的创建移到循环外部。另外，你可以考虑使用泛型来指定列表中的元素类型，提高代码的可读性和安全性。如果有其他问题或需要进一步帮助，请随时告诉我。

沐沐森的故事 2024-01-06

打赏
举报

list_nums = list(map(int,input().split()))
def fun(list_nums):
    odd_numbers= []
    even_numbers= []
    for i in list_nums:
        if i%2 != 0:
            odd_numbers.append(i)
        else:
            even_numbers.append(i)
    list_order = odd_numbers+even_numbers
    list_order = " ".join(map(str,list_order ))
    return(list_order)
 
new_num = fun(list_nums )
print(new_num)

CSDN-Ada助手 2024-01-06

@沐沐森的故事你的代码看起来是正确的，实现了将奇数排在偶数前面的功能。你使用了两个列表来分别存储奇数和偶数，然后将它们合并起来。最后，你将合并后的结果转换为字符串，并打印出来。如果你有任何问题或者需要进一步的帮助，请随时告诉我。

某278 2023-11-03

打赏
举报

package org;
import java.util.LinkedList;
import java.util.Scanner;

public class Demo01 {
    public static void main(String[] args) {
        while (true) {
            LinkedList numList = new LinkedList<>();
            System.out.println("请输入一个数！！！");
            Scanner scanner = new Scanner(System.in);
            String n = scanner.nextLine();
            if (n.matches("[1-9]\\d*")) {
                System.out.println("请输入" + n + "个数,每两个数之间以一个空格隔开！！！");
                Scanner scanner1 = new Scanner(System.in);
                String s = scanner1.nextLine();
                if (s.matches("\\d+(\\s+\\d+)*")) {
                    String[] sArr = s.split(" ");
                    for (int i = 0; i < sArr.length; i++) {
                        int a = Integer.parseInt(sArr[i]);
                        if (a % 2 != 0) {
                            numList.addFirst(a);
                        } else {
                            numList.add(a);
                        }
                    }
                    numList.forEach(System.out::println);
                } else {
                    System.out.println("输入错误请重试！！！");
                }
            } else {
                System.out.println("输入错误请重试！！！");
            }
        }
    }
}

奇偶排序

相关推荐