2013-12-21から1日間の記事一覧

年内予定

そんなに多くのことはできないので、 ソートアルゴリズム アルゴリズムクイックリファレンス 第4章 フローチャートの学習 は終わらせる。 これをなんとかしないと相当遅れが出る。年末年始は Androidプログラミング CodeComplete斜め読み クイックリファレン…

マージソート

ソート済みの2つの配列をマージ(結合)することでソートを行う。 配列を2つに分割するため、分割統治法を用いているソートとなる。 計算量はO(nlogn)であり、傾向はヒープソートと同じである。 しかし、配列の左部分をバッファに退避するため、要素数に比…