再帰しないクイックソートはこんな感じです。不安定です。（正しさは証明してないので要注意。） static <T extends Comparable<? super T>> void qsort(T[] array, int begin, int end) { int[] stack = new int[64]; int sp = 0; for (;;) { if (end <= begin + 10) { for (int i = begin +</t>…

入力は、System.in.read(byte[], int, int) を使ってバッファリングするのが速い（らしい）。 出力は、単一のバイトなら System.out.out.write(int)、複数なら System.out.out.write(byte[], int, int) が速い（らしい）： /* import java.io.*; import java…