シリコンバレー在住エンジニアの、Perl、PHP、AJAX、Drupal、Java の小枝集です。( 7,833,034 since 2005.02.20 )
Java で、クイックソート（Quick Sort）を実装する。
ソートのアルゴリズムの中でも最も速いとされているのがクイックソートだ。平均計算量は O(n log n) とされている。しかし最悪のケースの場合は O(n^2) である。
このアルゴリズムは、
ソートのアルゴリズムの中でも最も速いとされているのがクイックソートだ。平均計算量は O(n log n) とされている。しかし最悪のケースの場合は O(n^2) である。
このアルゴリズムは、
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);
}
Java で、バブルソートを実現する。
Java でバブルソートのアルゴリズムを考える。
今さらバブルソート・・・でもバブルソートっていったい何なんだ？と思いつつプログラマ業を営んでいる輩も多いかもしれない。バブルソートのアルゴリズムを知らなくても業務プログラムは組めるからね。
Java でバブルソートのアルゴリズムを考える。
今さらバブルソート・・・でもバブルソートっていったい何なんだ？と思いつつプログラマ業を営んでいる輩も多いかもしれない。バブルソートのアルゴリズムを知らなくても業務プログラムは組めるからね。
