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