>>26
長すぎてレスできねーから２つに分ける！勝手につなぎあわせなさい！

その1

public class MergeSort {

static int a[] = new int[15];
static int b[] = new int[15];
static final int USER_SIZE =15;

public static void main(String args[]){
createInt();
sort();
print();
}

static void createInt(){
for (int i=0; i<USER_SIZE; i++){
a[i] = (int) (USER_SIZE * 100 * Math.random());
}
}

static void sort(){
int seq = 1;
while (seq < USER_SIZE){
merge(seq, a, b);
merge(2 * seq, b, a);
seq = 4 * seq;
}
}