C++で配列の最大要素とその位置を見つける方法

配列の最大要素とは

配列には複数の要素が格納されており、その中で他のすべての要素よりも大きい値を持つものが「最大要素」です。

具体例

上記の配列の場合、最大要素は7であり、インデックス2の位置に存在します。

それでは、配列の最大要素を求めるC++プログラムを見ていきましょう。

サンプルコード

#include <iostream>
using namespace std;
int main() {
    int a[] = {4, 9, 1, 3, 8};
    int largest, i, pos;
    largest = a[0];
    for(i=1; i<5; i++) {
        if(a[i]>largest) {
            largest = a[i];
            pos = i;
        }
    }
    cout<<"配列の最大要素は "<<largest<<" で、インデックス "<<pos<<" にあります";
    return 0;
}

実行結果

配列の最大要素は 9 で、インデックス 1 にあります

プログラムの解説

このプログラムでは、a[]が5つの要素を持つ対象となる配列です。変数largestには、配列の最大要素が格納されます。

まず、largestに配列の先頭要素a[0]を初期値として代入します。その後、forループによってインデックス1から最後の要素まで順番に処理を行います。各反復処理の中でa[i]とlargestを比較し、a[i]の方が大きければ、その値をlargestに代入します。同時に、その位置を示すインデックスiを変数posに保存します。

この一連の処理に該当するコード部分は以下の通りです。

for(i=1; i<5; i++) {
    if(a[i]>largest) {
        largest = a[i];
        pos = i;
    }
}

ループが完了した後、求めた最大要素の値とその位置（インデックス）を出力します。

cout<<"配列の最大要素は "<<largest<<" で、インデックス "<<pos<<" にあります";

計算量について

このアルゴリズムは配列の要素を一度だけ走査すればよいため、時間計算量はO(n)となります。要素数が多い配列でも効率的に最大要素を見つけられる、シンプルかつ実用的な手法です。