Javaのプログラムが完成出来ません・・・

質問

この前、大学からこんな課題が出されました。

以下の条件が含まれてるシェルソートのプログラムを作成せよ。

条件。
・ソート済み部分に新しい値を挿入するための空き場所を作るメソッドを入れること。
・配列の逆順数を計算するメソッドを入れる。
・今の歩幅より一段階小さい歩幅を計算するメソッドを入れる。
・配列の大きさに一番合った歩幅を計算するメソッドを入れる。
・歩幅hの挿入ソートを行うメソッドを入れる。
・シェルソートを行うメソッドを入れる。
・mainメソッドを完成させ、ソート過程を表示しながらシェルソートを実行するようにする。
・作成したプログラムが正しく選択ソートを実行していることが分かる実行結果を示すこと。
・値は、 a[0]=0, a[1]=30, a[2]=20,a[3]=10

一応プログラムは、
class ShellSort{
static int compare = 0;
static int copy = 0;
static void showArray(int a[], int N){
//2-0:逆順数と共に配列の内容を表示するメソッド
//動作:N個の要素を持つ配列aの要素を全て画面に表示する
//}
static void initArray(int a[], int N){
//2-0:配列にランダムな値を代入するメソッド
//動作:N個の要素を持つ配列aに対し、1～Nまでの範囲の数をランダムに入れる
//ただし、a[0]には常に0を入れること。

}
static int shiftLargerElements(int a[], int v, int i){
//2-0:ソート済み部分に新しい値を挿入するための空き場所を
// 作るメソッド

//動作:配列aに対し、a[i]より手前にあるvより大きい要素を後ろ
//に1つずつずらしてvを挿入するための空き場所を作る。最後に、
//できた空き場所の添え字を戻り値として返す。

//空き場所を作るまでに行った比較回数を変数compareに加算
//空き場所を作るまでに行ったコピー回数を変数copyに加算　　　　　　int space = 0;
int j;

j = i;
while((compare++ >= 0) && (a[j-1] > v)){
a[j] = a[j-1]; copy++;
j--;
}
space = j;

return space;
}

static int shiftLargerElements(int a[], int v, int i, int h)
{
//2-1:ソート済み部分に新しい値を挿入するための空き場所を
// 作るメソッド

//動作:配列aに対し、a[i]より手前にある要素
//a[i-h],a[i-2h],a[i-3h],...のうち、vより大きい各要素を後ろに
//hだけ移動させてvを挿入するための空き場所を作る。
//最後に、できた空き場所の添え字を戻り値として返す。

//空き場所を作るまでに行った比較回数を変数compareに加算
//空き場所を作るまでに行ったコピー回数を変数copyに加算

int space = 0;

return space;
}
現在はここまでしか作成出来てません。
それ以降でつまづいています。
分かる人がいましたら、是非教えて下さい。

回答No.3

chomakichi

なるほど～
処理の流れ順（mainメソッド参照）にロジックを組んでいくとわかり易いかもしれませんよ？
（配列用意して、配列の内容を表示して、ソートして、結果を表示・・・）
ところで、シェルソートのアルゴリズムやjavaプログラミングについては講義で習ったんです？
これを理解してないと完成できないでしょう。

こちらで課題を作成できれば良いのですが、、、。
あまり時間を避けないので、申し訳ないです。

補足

そうですか・・・。
来週の日曜日に提出でありますのに、時間があまりとれないのは仕方ないですねorz
課題3,4以外は自力で出来ましたが、3,4が全然解けないのです・・・。
因みにJavaは独学で勉強しています。