编程题#3:奇偶排序

Posted 平行线不会相交

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程题#3:奇偶排序相关的知识,希望对你有一定的参考价值。

#include <iostream>
using namespace std;
int main() {
    int n, a[1000]; // 一共n个数,n不超过1000。a用来保存这些数
    cin >> n;
    // 输入n个数
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    } 
    // 冒泡,不断比较相邻的两个数,如果顺序错了,就交换
    for (int i = 0; i < n - 1; i++) {
        for (int j = 1; j < n - i; j++) {
            if (a[j - 1] > a[j]) {
                int temp = a[j];
                a[j] = a[j - 1];
                a[j - 1] = temp;
            }
        }
    } 
    // 依次输出
    for (int i = 0; i < n; i++) {
        cout << a[i] << endl;
    } 
    return 0;
}

 

以上是关于编程题#3:奇偶排序的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 2164. 对奇偶下标分别排序

LeetCode#905 - 按奇偶排序数组

922. 按奇偶排序数组 II『简单』

编程题--调整奇偶顺序

手把手带你刷好题—— 39.按奇偶排序数组(双指针)

Scratch奇偶之和 图形化编程Scratch等级考试四级真题26题 2020-9