A社の佐伯さんがのらりくらりと

A社の佐伯さんがのらりくらりと。インターネットと少しだけ生活のこと。

2017-01-28から1日間の記事一覧

【アルゴリズムの勉強】Pythonでクイックソートを書いてみた

学習エントリ。Pythonでクイックソートを実装する。 クイックソートってなんぞ クイックソート (quicksort) は、1960年にアントニー・ホーアが開発したソートのアルゴリズム。分割統治法の一種。 n個のデータをソートする際の最良計算量および平均計算量はO …