超入門者向けのPythonサンプルコード記事です。問題と、解答例となるサンプルコードをセットに公開しています。難しい用語の解説は控えめに、まずは動かしてみたい人向けのコンテンツです。
はじめに
どうもMizokeiです。Python超入門シリーズです。本記事の実行環境は以下です。
実行環境
- Windows10 64bit
- Python 3.7
問題と解答例をセットに公開
問題と解答例としてサンプルコードをセットに公開します。サンプルコードを、コピペして実行し動作を確認してみましょう。
とりあえず、動かしてみることが目的なので、専門用語などの難しい話は、別途参照書などを御覧ください。
問題
17,34,2,4,6,11,7,3,22の要素を持つ数値のリストについて、挿入ソートを行い、print()を用いて表示せよ。
出力結果
|
0 1 2 |
[2, 3, 4, 6, 7, 11, 17, 22, 34] |
解答例 サンプルコード
|
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 |
# -*- coding: utf-8 -*- ''' アルゴリズムを理解し実装しよう ''' #メイン処理 if __name__ == '__main__': #数値のリストを定義する default_list = [17,34,2,4,6,11,7,3,22] #挿入ソート for i in range(1, len(default_list)): tmp = default_list[i] j = i - 1 while (j >= 0) and (default_list[j] > tmp): default_list[j+1] = default_list[j] j -= 1 default_list[j+1] = tmp #ソート済みのリストを表示 print(default_list) |
関連記事
【Python】ピクセル値を操作して画像を作成してみよう【画像処理】
【Python×業務自動化】Excelを起動する【RPA】
【Python超入門】クラスを作成してみよう