いろんなアルゴリズム"00.00.00.03"

立ち位置・仕様

• いろんなアルゴリズムをコピペできるように記録するのみ
• 最適化が目的でない
• たまにメモとして解説を残す
• 最低限でまとめる
• データを抽出しやすいように個別のIDを付与
• あるアルゴリズムにおいて、他のアルゴリズムが登場する際にはそのIDを付与
• IDは16進数表記
• なるべく最低限なパッケージで実装
• なるべく特殊なオブジェクト型は使用しない

TargetID

00.00.00.03

ReferenceID

挿入ソート

def insertionSort(l):
	for i in range(1, len(l)):
		tmp = l[i]
		j = i - 1

		while j >= 0 and l[j] > tmp:
			l[j+1] = l[j]
			j -= 1
		l[j+1] = tmp
	return l

使用方法

l = [5,2,3,6,2,1]
l = insertionSort(l):
print(l) # [1, 2, 2, 3, 5, 6]