编程题#2:奇偶排序
Posted 平行线不会相交
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了编程题#2:奇偶排序相关的知识,希望对你有一定的参考价值。
描述
输入十个整数,将十个整数按升序排列输出,并且奇数在前,偶数在后。
输入
输入十个整数
输出
按照奇偶排序好的十个整数
#include <iostream> using namespace std; int main() { int a[10]; for (int i = 0; i < 10; i++) { cin >> a[i]; } // 首先,我们把奇数放到数组左边,偶数放到数组右边 int l = 0, r = 9; // 用左手和右手分别指向数组两端 while (l <= r) { bool leftIsOdd = a[l] % 2 == 1; bool rightIsEven = a[r] % 2 == 0; if (leftIsOdd) { l++; } else if (rightIsEven) { r--; } else if (!leftIsOdd && !rightIsEven) { int temp = a[l]; a[l] = a[r]; a[r] = temp; } } // 对l左边(奇数部分)冒泡,不断比较相邻的两个数,如果顺序错了,那么就交换 int start = 0, end = l; for (int i = start; i < end - 1; i++) { for (int j = start + 1; j < start + end - i; j++) { if (a[j - 1] > a[j]) { int temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } } } // 对l右边(偶数部分)冒泡,不断比较相邻的两个数,如果顺序错了,那么就交换 start = l, end = 10; for (int i = start; i < end - 1; i++) { for (int j = start + 1; j < start + end - 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 < 10; i++) { cout << a[i] << ‘ ‘; } return 0; }
以上是关于编程题#2:奇偶排序的主要内容,如果未能解决你的问题,请参考以下文章
Scratch奇偶之和 图形化编程Scratch等级考试四级真题26题 2020-9