--/--/--

スポンサーサイト

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

2007/06/15

[今日のスクリプト] 挿入ソート

基本。swap には一時変数を用いない手法を用いた。

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

def ins_sort(list):
    i = 1
    while i < len(list):
        j = i
        while j > 0 and list[j-1] > list[j]:
            list[j-1] -= list[j]
            list[j] += list[j-1]
            list[j-1] = list[j] - list[j-1]
            j -= 1
        i += 1

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

結果

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

comment

post




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