こんにちは！では、「シェルソート」の続きです。最初からコードと向き合うのではなく、今回のソート・アルゴリズムについても、まずはイメージをしっかりつかんでおきましょう！ ということで、皆さんのためにせっせとお絵描きをしました。これで ...

こんにちは！今回は、Pythonでアルゴリズムを学ぼうという企画の続編です。取り上げるのは、並べ替えアルゴリズムの一つ「シェル・ソート」です。 「挿入ソートの進化版」とでもいうべきものであり、単純な「挿入ソート」よりも高速で並べ替えが可能に ...

「データ構造とアルゴリズム」 という大きなテーマの中から、 次の4つのトピックをとりあげています。 配列とコレクション ソート サーチ 再帰 今回はその第2回目として 「ソート」 を学習します。前回の 「配列とコレクション」 で数多くのデータを ...

大小の関係が決められたデータを小さい順や大きい順に並び替える作業はソートと呼ばれ、コンピュータには欠かせないプログラムです。そのため、ソートをより早く・確実に・効率良く実行できるように、さまざまなアルゴリズムが考案されてきました。

ソートアルゴリズムにはクイックソートやマージソートといった伝統的なものから、 PythonやJava 7のデフォルト実装になっている 「Timsort」 までいろいろな種類があります。中には正しいソート順になるまでひたすらシャッフルし続ける 「Bogosort」 のような ...

アルゴリズムとは、問題を解いたり課題解決をしたりするための計算方法や手段のことです。 人が自分で行った場合、非常に時間がかかってしまうような計算をコンピューターを使って行っていますが、コンピュータに処理をさせる手順・やり方を ...

Shell Sort 【Shell Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting／The Sound Of Sorting」 - YouTube Merge Sort 【Merge Sort】ソートアルゴリズムを色と効果音でわかりやすく示す「Visual Sorting／The Sound Of Sorting」 - YouTube ...