2017-03-02から1日間の記事一覧

ALDS1_5_B Merge Sortを解く話

AOJ

AOJのマージソートを実装する問題です. 特徴 ・分割統治と再帰を上手く使ったソーティングアルゴリズム ・配列を1要素になるまで分割してくっつき直すときに比較. アルゴリズム Mergesort(array, left, right) 要素数が1ならソート済みなのでreturn.(実…