--/--/--

スポンサーサイト

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

2007/06/15

[今日のスクリプト] 選択ソート

基本。こっちはswapも基本。

#!/usr/bin/python
#coding:utf-8

def sele_sort(list):
    i = 0
    while i < len(list) - 1:
        tmp = i
        j = i + 1
        while j < len(list):
            if list[tmp] > list[j]:
                tmp = j
            j += 1
        tmpl = list[tmp]
        list[tmp] = list[i]
        list[i] = tmpl

        i += 1

a = [5,2,3,4,5,2,1]
print a
sele_sort(a)
print a

結果

[5, 2, 3, 4, 5, 2, 1]
[1, 2, 2, 3, 4, 5, 5]
スポンサーサイト

comment

post




上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。