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

ALDS1_2 Bubble sortを解く話

そらで書けないと恥ずかしいバブルソートを実装する. 特徴 ・「泡がぶくぶく...」という説明で有名 ・ 配列の要素数が大きい場合は計算量が大きくなるので非実用的 アルゴリズム Bubblesort(A) n = A.length for i = 0 to n - 1 for j = n - 1 downto 1 …