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

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

is repeated until the gap is equal to 1. The reason this is more efficient is that it reduces the number of comparisons that need to be made. By using a smaller gap, the list is sorted more quickly.

(determined by the gap). If the element at the higher ...

そもそも、Pythonシェルとは何だろうか。Pythonをインストールすると一緒についてくる対話式実行環境のことだ。WindowsでPythonシェルを起動するには、スタートメニューから「Python3.x > IDLE」を実行するか、PowerShellを起動して「python3」とタイプすれば良い。