C++ STLのsort()関数で配列を並べ替える方法

はじめに

C++の標準テンプレートライブラリ（STL）に含まれるsort()関数を使うと、配列を簡単に昇順に並べ替えることができます。この記事では、sort()関数の基本的な使い方をサンプルコードとともに解説します。

例えば、配列 A = [52, 14, 85, 63, 99, 54, 21] を並べ替えると、出力は [14, 21, 52, 54, 63, 85, 99] となります。

sort()関数とは

sort()関数は、<algorithm>ヘッダーファイルで定義されている標準関数です。第1引数に並べ替え範囲の先頭を指すイテレータ（またはポインタ）、第2引数に範囲の末尾を指すイテレータを渡します。内部では高度に最適化されたイントロソートが採用されており、平均・最悪ケースともに計算量はO(n log n)と高速です。

サンプルコード

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
   int arr[] = {52, 14, 85, 63, 99, 54, 21};
   int n = sizeof(arr) / sizeof(arr[0]);
   cout << "Array before sorting: ";
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";
   sort(arr, arr + n);
   cout << "\nArray after sorting: ";
   for (int i = 0; i < n; i++)
      cout << arr[i] << " ";
}

実行結果

Array before sorting: 52 14 85 63 99 54 21
Array after sorting: 14 21 52 54 63 85 99

コードの解説

「sizeof(arr) / sizeof(arr[0])」は、配列全体のバイト数を1要素分のバイト数で割ることで、配列の要素数nを求めています。

sort(arr, arr + n)は、配列の先頭arrからn個分の範囲を昇順に並べ替えます。デフォルトでは要素が小さい順（昇順）にソートされます。

降順で並べ替えるには

sort()関数の第3引数に比較関数を渡すと、並べ替えの順序を変更できます。降順にしたい場合は、<functional>ヘッダーのgreater<int>()を指定します。

sort(arr, arr + n, greater<int>());
// 結果: 99 85 63 54 52 21 14

まとめ

C++のsort()関数を使えば、自前でソートアルゴリズムを実装することなく、1行で配列を並べ替えられます。昇順・降順の切り替えも比較関数を渡すだけで簡単に行えるため、実務でも頻繁に活用される便利な関数です。