python 最小値の求め方

Question

l = []
for i in range(30):
    n = random.randint(0, 100)
    l.append(n)
    
    
k = sorted(l)

print(k[0])
```



上記のようにリストの最小値を求めているコードをかいたのですが、
このコードをsorted()やmin()を使わず最小値を求めるためにはfor文でどうに記述したらいいのか
わかりませ。
おそらく、リストの中身を取り出して、大小を比べる感じだとはなんとな考えてますが、
記述方法がわからず悩んでいます。
どうかヒントをお願いします。

Answer 1

アルゴリズムはこんな感じです。C言語の入門書とかによく書いてありますね。

min_value = l[0]
for x in l:
    if x < min_value:
        min_value = x

余談

sorted(l)[0]でも結果は得られるのですが、「ソートする」という処理はそれなりに大変で計算コストがかかります。

先頭から順に一回見ていくというのはそれに比べれば簡単で、少ない計算コストで済みます。それでもデータが大きいと苦労するんですが。

ということを意識すると良いです。詳しく理解しようと思ったら、計算量という概念について調べてみてください。

Comments

[nobita]

すごいです
ありがとうございます

Answer 2

最小値を記憶するmin変数を用意。
リストから順に要素を取り出し、min変数と大小を比較し、リストから取り出した要素の方が小さければmin変数に代入。

このようにすれば、最終的には最小値がmin変数に入ります。

Comments

[hayataka2049]

pythonでmin変数を作ると組み込み関数を上書きしてあまりよくない結果になり得るので、違う名前にした方が良いですね

[programming]

あー、そうですね。Pythonは最近始めたばかりで気づきませんでした...

[nobita]

ありがとうございます！

Answer 3

こんな感じです。

暫定の最小値 = lの最初の要素
for lの各要素を巡回:
    if 暫定の最小値より小さかったら:
        暫定の最小値を更新

Comments

[nobita]

ありがとうございます！！！

Answer 4

import random

def my_min(data):
    m = None
    for i in data:
        if m is None:
            m = i
        elif i < m:
            m = i
    return m

data = [random.randint(0, 100) for i in range(30)]
print(data)
print(my_min(data))

print(my_min([]))
print(my_min([1]))
print(my_min([1, 2, 3]))
print(my_min([3, 1, 2]))

[] に対しては None が返るようにしています。

• Min and Max (Home) - min,max関数を実装

http://py3.hateblo.jp/entry/2014/05/09/123517

• minとmaxの自前実装（checkio）

http://codom.hatenablog.com/entry/2017/01/27/000000

Comments

[nobita]

ありがとうございます