エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Python初心者がバブルソートを整理する - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Python初心者がバブルソートを整理する - Qiita
これは備忘録です 忘れることないと思うけど (追記 2020/0611:13:00) @shiracamusさんからアドバイ... これは備忘録です 忘れることないと思うけど (追記 2020/0611:13:00) @shiracamusさんからアドバイスを受けましたので修正します。 バブルソートって バブルソートとは、基本交換法とも呼ばれるソートアルゴリズムで、大体適当に作ろうとするとこれになる 中身の解説 '''1'''def bubble(T): '''2''' i = len(T)-1 '''3''' while i: '''4''' for j in range(i-1): '''5''' if T[j] > T[i]: '''6''' T[j],T[i] = T[i],T[j] '''7''' i -= 1 '''8''' return T うわー、とっても短いアルゴリズムだー と、書いた側も少しビックリ。 これだけ短いので行番号入れて解説してみる。 関数宣言、引数は数字配列型で作成したT。 注意点len