chang_app_dev https://blog.hatena.ne.jp/chang_app_dev/ note-tmk https://note-tmk.hatenablog.com/ Recursion python アルゴリズム 選択ソート 配列から最小・最大値を探し，先頭要素と交換することを繰り返すことで整列を行う方法。 未整列部分の値を全て確認するので、等差数列的に計算数が加算され、時間計算量は0(n2)必要になる。 def selection_sort(arr): # 結果を出力するリスト result = arr for i in range(len(result)): # 未整列部分の中から最小値を探す for j in range(i + 1, len(result)): if result[i] > result[j]: tmp = result[i] result[i] = result[j] resu… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnote-tmk.hatenablog.com%2Fentry%2F2024%2F01%2F29%2F083852" title="【Python】選択ソート、挿入ソートの実装 - note-tmk" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.image.st-hatena.com/image/square/adad63b72f1d6545b2ba2538c3fc2923b2fd5989/backend=imagemagick;height=80;version=1;width=80/https%3A%2F%2Fcdn.blog.st-hatena.com%2Fimages%2Fcircle%2Fofficial-circle-icon%2Fcomputers.gif Hatena Blog https://hatena.blog 2024-01-29 08:38:52 rich https://note-tmk.hatenablog.com/entry/2024/01/29/083852 1.0 100%