選択ソート

my_selection_sort.py

import random

def my_selection_sort(nums):
    l = len(nums)
    for i in range(l):
        min_idx = i
        for j in range(i, l):
            if (nums[min_idx] > nums[j]):
                min_idx = j
        nums[i], nums[min_idx] = nums[min_idx], nums[i]
        print nums
    return nums

if __name__ == '__main__':
    nums = range(10)
    random.shuffle(nums)
    print nums
    print my_selection_sort(nums)

$ python my_selection_sort.py
[1, 5, 0, 9, 2, 4, 8, 3, 6, 7]
[0, 5, 1, 9, 2, 4, 8, 3, 6, 7]
[0, 1, 5, 9, 2, 4, 8, 3, 6, 7]
[0, 1, 2, 9, 5, 4, 8, 3, 6, 7]
[0, 1, 2, 3, 5, 4, 8, 9, 6, 7]
[0, 1, 2, 3, 4, 5, 8, 9, 6, 7]
[0, 1, 2, 3, 4, 5, 8, 9, 6, 7]
[0, 1, 2, 3, 4, 5, 6, 9, 8, 7]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]