読者です 読者をやめる 読者になる 読者になる

MogLog

メモというか日記というか備忘録というか

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

javaのバイナリサーチ。これは書籍のほぼ丸写し。 import java.util.*; import java.io.BufferedReader; class BinarySearch { private static int binarySearch (int target, int[] numbers) { int left = 0; int right = numbers.length - 1; int center; …

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

javaのリニアサーチ。これは書籍のほぼ丸写し。 import java.util.*; import java.io.BufferedReader; public class LinearSearch { private static int linearSearch(int x, int[] a) { int n = 0; while (n < a.length) { if (a[n] == x) { return n; } n+…

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

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