C++でvector（ベクトル）を並べ替える方法：std::sort()の使い方

C++でvector（可変長配列）を並べ替えるには、標準ライブラリの std::sort() 関数を使用します。この関数は <algorithm> ヘッダーで定義されており、デフォルトでは要素を昇順（小さい順）に並べ替えます。

また、安定ソートを行いたい場合は std::stable_sort を使用します。これは sort() と同じように動作しますが、値が等しい要素同士の相対的な順序を保持する点が異なります。さらに、要件に応じてクイックソートやマージソートなどのアルゴリズムを自前で実装して利用することも可能です。なお、std::sort() の平均計算量は O(N log N) であり、非常に高速に動作します。

アルゴリズム

開始
　　vector型の v を宣言する
　　配列形式で v に初期値を設定する
　　「ソート前の要素」を出力する
　　for (const auto &i : v)
　　　　変数 i の値をすべて出力する
　　「ソート後の要素」を出力する
　　sort(v.begin(), v.end()) を呼び出し、v の全要素を並べ替える
　　for (const auto &i : v)
　　　　変数 i の値をすべて出力する
終了

以下は、C++でvectorをソートする最もシンプルな例です。

サンプルコード

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
    vector<int> v = { 10, 9, 8, 6, 7, 2, 5, 1 };

    cout << "Elements before sorting" << endl;
    for (const auto &i : v)
        cout << i << ' ' << endl;

    cout << "Elements after sorting" << endl;
    sort(v.begin(), v.end());

    for (const auto &i : v)
        cout << i << ' ' << endl;

    return 0;
}

実行結果

Elements before sorting
10
9
8
6
7
2
5
1
Elements after sorting
1
2
5
6
7
8
9
10

降順で並べ替える場合

降順（大きい順）にソートしたい場合は、比較基準として greater<int>() を第3引数に指定します。その際は <functional> ヘッダーのインクルードが必要です。

#include <functional>

sort(v.begin(), v.end(), greater<int>());  // 降順でソート

このように std::sort() を使えば、たった1行のコードでvectorの中身を簡単に並べ替えることができます。用途に応じて昇順・降順を使い分けるとよいでしょう。