本記事ではバブルソート（Bubble Sort）のアルゴリズムと実装を勉強します。 ja.wikipedia.org 長さ n の数列をバブルソートでソートするとき、 ・0 ~ n-2 番目までの最大値を n-1 番目にもってくる ・0 ~ n-3 番目までの最大値を n-2 番目にもってくる （中…

本記事では挿入ソート（Insertion Sort）のアルゴリズムと実装を勉強します。 ja.wikipedia.org 挿入ソートのアルゴリズムはとても単純……なはずなのですが、Wikipedia や AIZU ONLINE JUDGE にあったサンプルコードがよく理解できませんでした。そのため、挿…

以下の記事にもある通り、Java の Scanner は処理速度が遅いです。 qiita.com AtCoder にある Java のサンプルコードでは Scanner が使われていますし、Scanner を使ったら TLE してしまった……といった問題はまずないかと思いますが、いざというときのために…