偶数が先，奇数が後である昇順に並び変える

Question

1以上100未満の任意の自然数を10回入力して，これらの数字を偶数が先，奇数が後である昇順に並び替えるプログラムを作りたいです．
以下のような形式で作りたいです．コードをどのように書けばいいでしょうか？教えてください．よろしくお願いします．

#include <iostream>
using namespace std;

void main() {
	int num[10];
	int i;
	for (i = 0; i < 10; i++) {
		cin >> num[i];
	}
	//偶数が先の昇順に並び替える
	


	for (i = 0; i < 10; i++) {
		cout << num[i] << endl;
	}
}

Answer 1

tiitoiさんのコードを参考にしながら、1以上100未満という条件を利用して、奇数なら100を足しておくという方法で書いてしました。

#include <iostream>
#include <vector>
#include <algorithm>

int main()
{
	std::vector<int> arr(10);
	for (auto &v : arr) {
		int n;
		std::cin >> n;
		v = n + 100 * (n % 2);
	}
	std::sort(arr.begin(), arr.end());
	for (const auto &v : arr)
		std::cout << (v < 100 ? v : v - 100) << " ";
	std::cout << std::endl;
	return 0;
}

O(n*log(n))の計算量になるソート部分が単純な比較だけになるので、数が多い場合に有利になるような気がします。気がするだけですけど。

Answer 2

comp.cpp

#include <algorithm>
using namespace std;

void show_data(int * data, int size, string message) {
  cout << message << endl;
  for (int i = 0; i < size; i++) {
    cout << data[i] << " ";
  }
  cout << endl;
}  

int main() {
  int nums[10];
  int pos[2] = {0, 0}; // 奇数と偶数の数を数える

  for (int i = 0; i < 10; i++) {
    cin >> nums[i];
    pos[nums[i] % 2]++;
  }
  show_data(nums, 10, "入力データ");

  // 単純にソートする
  std::sort(std::begin(nums),std::end(nums));
  show_data(nums, 10, "単純ソート  ");

  // 偶数を前に集める。
  int sorted_nums[10]; // 結果を保持する配列
  pos[1] = pos[0];     // 偶数を保持する開始位置
  pos[0] = 0;          // 偶数を保持する開始位置
  for (int i = 0; i < 10; i++) {
    int m = nums[i] % 2;
    sorted_nums[pos[m]] = nums[i];
    pos[m]++;
  }
  show_data(sorted_nums, 10, "最終結果");
  return 0;
}

実行例

普通にソートしてから、その結果をあたまからなめていってデーの配置を変えていくという方法です。
for ループで、データの順番変更をかいていますが、
配列から偶数だけを抜き出す filter 結果 と 奇数だけを抜き出す filter 結果を 結合させるというように書くとスッキリします。

Answer 3

偶数を配列の前半に、奇数を配列の後半に読み込み、
それぞれをソートすればよいでしょう。

#include <iostream>   // cin, cout, endl
#include <algorithm>  // sort
using namespace std;

int main()
{
	int num[10], n, i = 0, j = 10;
	while (i < j) {
		cin >> n;
		if (n & 1) num[--j] = n;
		else num[i++] = n;
	}
	sort(num, num + i);
	sort(num + j, num + 10);
	for (i = 0; i < 10; i++) cout << num[i] << endl;
}

Answer 4

偶数が先，奇数が後である昇順 とのことなので、ソートする際の条件式を以下のようにすればよいと思います。

1. a, b の一方が偶数で、もう一方が奇数の場合、すなわち、a % 2 != b % 2 の場合は、偶数を手前 a % 2 < b % 2 にする。

※ x が偶数なら2で割った余り x % 2 は0、x が奇数なら2で割った余り x % 2 は1になることを利用

1. a, b の両方が偶数または奇数、すなわち、a % 2 == b % 2 の場合は、小さい数を手前 a < b にする。

ちなみに、C++ なら、C スタイルの配列ではなく、std::vector を使うことをおすすめします。

サンプルコード

#include <algorithm>
#include <iostream>
#include <vector>

void main()
{
    std::vector<int> array(10);
    for (auto &v : array)
        std::cin >> v;

    for (const auto v : array)
        std::cout << v << " ";
    std::cout << std::endl;

    std::sort(array.begin(), array.end(), [](int a, int b) {
        if (a % 2 != b % 2)
            // a, b の一方が偶数で、もう一方が奇数の場合、偶数を手前にする。
            // a=奇数、b=偶数なら、a % 2 == 1, b % 2 == 0
            // a=偶数、b=奇数なら、a % 2 == 0, b % 2 == 1
            return a % 2 < b % 2;
        else
            // a, b の両方が偶数または奇数の場合、昇順なので、小さい数を手前にする。
            return a < b;
    });

    std::cout << "after sort" << std::endl;
    for (const auto v : array)
        std::cout << v << " ";
    std::cout << std::endl;
}

1 2 3 4 5 6 7 8 9 10 
after sort
2 4 6 8 10 1 3 5 7 9

Comments

[fana]

これは降順に見えます．

[tiitoi]

修正しました。ご指摘ありがとうございます。
降順と昇順のどっちが大きい順だったかよく間違えてしまうんですよね。。。

[fana]

値の列を階段に見立てたら昇り階段か下り階段か…って考えればよい……「ハズだったよな？（不安！）」ってなります．