2008-08-20から1日間の記事一覧
ソート済みの列に対し,未整列データをひとつずつ挿入していく. 配列は挿入が苦手なため,リスト構造などを用いて実現することが多い. 5 4 3 6 2が入力された場合,先頭の5がソート済み列であるとして, 4 5 3 6 2 # 4を5の前へ挿入,4 5 がソート済み列 3…
ソート済みの列に対し,未整列データをひとつずつ挿入していく. 配列は挿入が苦手なため,リスト構造などを用いて実現することが多い. 5 4 3 6 2が入力された場合,先頭の5がソート済み列であるとして, 4 5 3 6 2 # 4を5の前へ挿入,4 5 がソート済み列 3…