タグ「アルゴリズム」の記事一覧

1. 2013-02-14

   『アルゴリズムとデータ構造』学習ノート：バイナリサーチ

   書籍には Java で書かれていたので ruby でバイナリサーチを実装しなおしてみた。ruby -- coding: utf-8 -- numbersは昇順にソート済みであることを前提とするdef binary_...

2. 2013-02-14

   『アルゴリズムとデータ構造』学習ノート：リニアサーチ

   書籍には Java で書かれていたので ruby でリニアサーチを実装しなおしてみた。ruby -- coding: utf-8 --def linear_search(numbers, target) i = 1...

3. 2013-01-23

   『アルゴリズムとデータ構造』学習ノート：バブルソート

   バブルソート隣り合う２つのデータを比較して、前の要素の方が大きかった場合、後ろの要素と交換する。このアクションを先頭から順に繰り返すことで、要素を整列させるソート方法。小さい要素が泡のように上がってくることから、こう名付けられ...