ホーム

Java で、クイックソート（Quick Sort）を実装する。

ソートのアルゴリズムの中でも最も速いとされているのがクイックソートだ。平均計算量は O(n log n) とされている。しかし最悪のケースの場合は O(n^2) である。 このアルゴリズムは、
ソートのアルゴリズムの中でも最も速いとされているのがクイックソートだ。平均計算量は O(n log n) とされている。しかし最悪のケースの場合は O(n^2) である。 このアルゴリズムは、
Posted on 2008-02-14 by yas | |

Java で、挿入ソートを考える。

import java.util.*; public class Sort { private Sort() { } public static void output(List data) { for(int i = 0, n = data.size(); i < n; i++) System.out.print(data.get(i) + ", "); System.out.println(); } public static void insert(List data) { for(int i = 0, n = data.size(); i < n; i++ ) { int j = i; while(j > 0 && data.get(i) < data.get(j - 1)) j--; int tmp = data.get(i); for(int k = i; k > j; k--) data.set(k, data.get(k - 1)); data.set(j, tmp); output(data); }
import java.util.*; public class Sort { private Sort() { } public static void output(List data) { for(int i = 0, n = data.size(); i < n; i++) System.out.print(data.get(i) + ", "); System.out.println(); } public static void insert(List data) { for(int i = 0, n = data.size(); i < n; i++ ) { int j = i; while(j > 0 && data.get(i) < data.get(j - 1)) j--; int tmp = data.get(i); for(int k = i; k > j; k--) data.set(k, data.get(k - 1)); data.set(j, tmp); output(data); }
Posted on 2008-02-11 by yas | |

Java で、バブルソートを実現する。

Java でバブルソートのアルゴリズムを考える。 今さらバブルソート・・・でもバブルソートっていったい何なんだ？と思いつつプログラマ業を営んでいる輩も多いかもしれない。バブルソートのアルゴリズムを知らなくても業務プログラムは組めるからね。
Java でバブルソートのアルゴリズムを考える。 今さらバブルソート・・・でもバブルソートっていったい何なんだ？と思いつつプログラマ業を営んでいる輩も多いかもしれない。バブルソートのアルゴリズムを知らなくても業務プログラムは組めるからね。
Posted on 2008-02-07 by yas | |

デバッグの方法

みなさんは、日ごろプログラミングにおいてデバッグはどのようにされているだろうか。Eclipse などの開発環境を使っている場合は、それを利用すればいいと思う。
みなさんは、日ごろプログラミングにおいてデバッグはどのようにされているだろうか。Eclipse などの開発環境を使っている場合は、それを利用すればいいと思う。
Posted on 2008-01-03 by yas | |

Java の参考書： JavaWorld

最近は Drupal のおかげで PHP にどっぷり浸かっている私ではあるが、自分自身の SE の道は Java と共に歩んできた。一番最初に Java でクライアントホテル予約システムのクライアント側のコードを書いたのは 1996年のことだから、今から 10年以上も前ということになる。
最近は Drupal のおかげで PHP にどっぷり浸かっている私ではあるが、自分自身の SE の道は Java と共に歩んできた。一番最初に Java でクライアントホテル予約システムのクライアント側のコードを書いたのは 1996年のことだから、今から 10年以上も前ということになる。
Posted on 2007-07-29 by yas | |
1234次 ›最終 »