このwikiの更新情報RSSトップページ > アルゴリズム
未分類
交換
ソート
| ソート名 | 最速 | 平均 | 最悪 | メモリ | 安定するか |
| バブルソート |  |
 |
|
1 | ○ |
| バブルソート(改良版) | |
|
|
1 | ○ |
| シェーカーソート | |
|
|
1 | ○ |
| ノームソート | |
|
|
1 | ○ |
| コムソート |  |
|
|
1 | × |
| 選択ソート | |
|
|
1 | × |
| 挿入ソート | |
|
|
1 | ○ |
| シェルソート | |
 or  |
|
1 | × |
| クイックソート |  |
|
|
 |
場合による |
| マージソート | |
|
|
場合による | ○ |
| ヒープソート | |
|
|
1 | × |
| バケットソート | - |  |
 |
 |
○ |
| 基数ソート | - |  |
|
n | ○ |
| ボゴソート | |
 |
 |
1 | × |
再帰処理
描画処理
衝突判定
戦略・ゲーム木
迷路
塗りつぶし
探索
データ構造
木構造
経路探索
深さ優先探索で経路探索を行う
川渡り問題を深さ優先探索で解く
幅優先探索で経路探索を行う
反復深化深さ優先探索で経路探索を行う
ダイクストラ法で最短経路を見つける
ダイクストラ法で最短経路を見つける(Nodeクラス化)
プリム法 - 最小全域木を求める
ナイト・ツアーをバックトラックで解く
ナイト・ツアーをバックトラックで解く(線を引く版)
nパズルを幅優先探索で解く
nパズルをバックトラックで解く
nパズルを反復深化深さ優先探索で解く
川渡り問題を深さ優先探索で解く
幅優先探索で経路探索を行う
反復深化深さ優先探索で経路探索を行う
ダイクストラ法で最短経路を見つける
ダイクストラ法で最短経路を見つける(Nodeクラス化)
プリム法 - 最小全域木を求める
ナイト・ツアーをバックトラックで解く
ナイト・ツアーをバックトラックで解く(線を引く版)
nパズルを幅優先探索で解く
nパズルをバックトラックで解く
nパズルを反復深化深さ優先探索で解く