Computer Science - Python - アルゴリズム(ループを使って、リスト内の最小値とその値の添字を1パスで取得)

初めてのコンピュータサイエンス
(オライリージャパン)
Jennifer Campbell Paul Gries
Jason Montojo Greg Wilson (著)
長尾 高弘 (翻訳)

開発環境

• OS X Mavericks - Apple(OS)
• Emacs (CUI)、BBEdit - Bare Bones Software, Inc. (GUI) (Text Editor)
• Python (プログラミング言語)

初めてのコンピュータサイエンス(Jennifer Campbell、Paul Gries、Jason Montojo、Greg Wilson(著)長尾 高弘(翻訳))の10章(アルゴリズム)、10.4(練習問題)、10-2-a, b, c.を解いてみる。

10.4(練習問題)、10-2-a, b, c.

コード(BBEdit)

sample.py

#!/usr/bin/env python3.3
#-*- coding: utf-8 -*-

import random

def minOrMaxIndex(sequence, bool):
    i = 0
    m = sequence[0]
    for x in sequence[1:]:
        if bool:
            if x < m:
                m = x
                i = sequence.index(m)
        else:
            if x > m:
                m = x
                i = sequence.index(m)
    return (m, i)

sequence = []
for x in range(10):
    sequence.append(random.randint(0, 100))

print('リスト: {}'.format(sequence))
print('最小値とその添字: {}'.format(minOrMaxIndex(sequence, True)))
print('最大値とその添字: {}'.format(minOrMaxIndex(sequence, False)))

入出力結果(Terminal)

$ ./sample.py
リスト: [8, 1, 96, 69, 23, 68, 76, 27, 58, 0]
最小値とその添字: (0, 9)
最大値とその添字: (96, 2)
$