エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Python初心者がクイックソートを整理する - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Python初心者がクイックソートを整理する - Qiita
これは備忘録です ホントに忘れそう 引用サイト 今回は先に整理するために拝見させていただいたサイトを... これは備忘録です ホントに忘れそう 引用サイト 今回は先に整理するために拝見させていただいたサイトを紹介させていただきます アルゴリズム参考 トレース参考 それぞれ少しだけアルゴリズム自体が違いますが同じクイックソートなので@muijpさんのアルゴリズムを元に整理させていただきます プログラム @muijpさんのクイックソートに先日@shiracamusさんからアドバイスをいただいたランダム配列のプログラムとデバッグ用の出力を入れました def qSort(a): print(a)#デバッグ用 if len(a) in (0, 1): return a p = a[-1] l = [x for x in a[:-1] if x <= p] r = [x for x in a[:-1] if x > p] return qSort(l) + [p] + qSort(r) a = r.samp