Tbpgr Blog

Employee Experience Engineer tbpgr(てぃーびー) のブログ

2013-09-05から1日間の記事一覧

アルゴリズム | クイックソート

概要 クイックソート 内容 最良計算量および平均計算量はO( n\log n )。 ソート仕様 ・適当な数(ピボットという)を選択する ・ピボットより小さい数を前方、大きい数を後方に移動 ・二分割された各々のデータを、それぞれソートする(再帰) コード quick_…