Pythonで配列内の最大の要素を見つける方法を解説

この記事では、「配列の中から最大の要素を求める」という問題の解決方法について詳しく解説します。

問題の概要

問題文：与えられた配列に対して、その中で最も大きい要素を計算して求める必要があります。

ここではブルートフォース（総当たり）アプローチを使用します。これは、配列全体を先頭から順番に走査しながら各要素を比較し、その時点での最大値を更新していくというシンプルかつ確実な手法です。

実装例

以下に具体的なコードを示します。

# 最大値を求める関数
def largest(arr, n):
    # 最大要素の初期値として最初の要素を設定
    max = arr[0]
    # 配列全体を走査
    for i in range(1, n):
        if arr[i] > max:
            max = arr[i]
    return max

# ドライバーコード
arr = [23, 1, 32, 67, 2, 34, 12]
n = len(arr)
Ans = largest(arr, n)
print("配列内の最大の要素は", Ans)

実行結果

配列内の最大の要素は 67

コードの解説

このプログラムの処理の流れは以下のとおりです。

1. 変数 max の初期値として、配列の最初の要素 arr[0] を設定します。
2. for ループを使って、2番目の要素から配列の末尾まで順番に走査します。
3. 現在の要素が max よりも大きければ、max をその要素で更新します。
4. 走査が完了した時点の max が配列内の最大値となるため、それを返します。

なお、変数はすべてグローバルスコープで宣言されています。また、組み込み関数 max() を使えば max(arr) の一行で同じ結果を得られますが、アルゴリズムの仕組みを理解するうえで、このような自前の実装は非常に有益です。

計算量

このアプローチでは配列を一度だけ走査するため、時間計算量は O(n)、必要な追加メモリは O(1) となります。要素数が増えても線形のオーダーで処理できるため、効率的な方法といえます。

まとめ

この記事では、Pythonを使って配列（リスト）から最大の要素を取得する方法を学びました。ブルートフォースによる走査の基本的な考え方は、最小値の探索やソートなど、他の多くのアルゴリズムの基礎にもなる重要な概念です。ぜひ実際にコードを動かして、挙動を確認してみてください。