スモーキー

スモーキー

I love dog and web.

Sendai
206 posts
Website Twitter
Javaでデータの整列を実装する

Javaでデータの整列を実装する

基本情報技術者試験に向けてアルゴリズムを勉強しています。今回はデータの整列を代表する5つのアルゴリズムについてまとめます。 標準ライブラリでのソート 自分でソートのアルゴリズムを実装する前に、標準ライブラリで用意されているソートを利用してみましょう。標準ライブラリでは、java.utilパッケージに含まれるArraysクラスを用いて配列のソートを行うことができます。 static void sort(int[] a) 指定された配列を数値の昇順でソート 実際に利用してみましょう。クラスを作成し、以下のプログラムを記述、実行してください。 import java.util.Arrays; public class Sample { public static void main(String[

Javaでデータの探索を実装する

Javaでデータの探索を実装する

基本情報技術者試験に向けて勉強しています。今回はJavaでデータの探索を行う方法についてまとめます。 Arrays.binarySearchによる二分探索 標準ライブラリでは、java.utilパッケージに含まれるArraysクラスを用いることで配列からの探索を行うことができます。 static int binarySearch(int[] a, int key) バイナリサーチアルゴリズム(二分探索法)を使用して、指定されたint値の配列から指定された値を検索します。 動作確認 確認用のクラスを作成し、mainメソッドに以下を記述してください。 public static void main(String[] args) { int[] array = {1,

Javaで二分探索木(木構造)を実装する

Javaで二分探索木(木構造)を実装する

基本情報技術者試験に向けてアルゴリズムを勉強しています。今回は木構造(二分探索木)についてまとめます。 木構造とは 木構造は以下のようにデータを格納したデータ構造です。 木構造の用語 上記の図を参照しながら木構造の用語について説明します。 ノード(node、節):⑤などの○で囲まれた数字のことです。 親ノード:②と④から見た③が親ノードです。 子ノード:③から見た②と④が子ノードです。 兄弟ノード:同じ親ノードを持つ②と④が兄弟ノードです。 先祖ノード:②から見た③と⑤が先祖ノードです。 子孫ノード: