マガジンのカバー画像

時代が求める有望な言語:Python

60
機械学習やデータ解析で重要な役割を果たすプログラミング言語「Python」。基本情報技術者試験の試験科目に令和2年から追加されたことも話題となりました。このブログを通じて、読者様…
運営しているクリエイター

#シェルソート

Pythonでアルゴリズム「シェル・ソート」(7):挿入する場所を地道に探索

こんにちは!本日もPythonで「シェルソート」の続き、そして最終回でございます。今回は、コー…

Pythonでアルゴリズム「シェル・ソート」(6):取り出す、挿入する。それだけだ!

はい、こんにちは!本日も、やはりPythonでシェルソートの続きをやります!前回記事では、一番…

Pythonでアルゴリズム「シェル・ソート」(5):While文ってif文とどう違うの?

はい、こんにちは!Pythonで「シェルソート」シリーズ、本日は、やっと!?コードの詳細に入っ…

Pythonでアルゴリズム「シェル・ソート」(4):ざっくり分かる!コードの全体像と3つ…

こんにちは!今回から、いよいよ「シェルソート」のコードを見ていきましょう。どのような過程…

Pythonでアルゴリズム「シェル・ソート」(3):4要素のリストを徹底理解

こんにちは!本日も「シェルソート」です。前回記事では、シェルソートとは何かという一般的な…

Pythonでアルゴリズム「シェル・ソート」(2):グループごとにソートすれば計算量が減…

こんにちは!では、「シェルソート」の続きです。最初からコードと向き合うのではなく、今回の…

【Python】リストの添え字:末尾側から値をとりだせますか?

こんにちは!シェル・ソートのシリーズの途中ですが、今回はリストの添字の話をいたします。添え字は、リストなどの0で始まる通し番号でしたね。 「今さらかいな😑」 まあ、そうおっしゃらず。というのは、シェル・ソートを実現するコードの知識を先に提供しておきたいのです。必ずしも、今回ご紹介する知識を使わなくても実現できるかもしれませんが、いずれにせよ大事なことなので一度扱わせてください。 何の話かといいますと、添え字の符号んがマイナスだったらどうなるか、というものです。 「添字

Pythonでアルゴリズム「シェル・ソート」(1):ひと工夫で「挿入ソート」が加速する

こんにちは!今回は、Pythonでアルゴリズムを学ぼうという企画の続編です。取り上げるのは、並…