- 924 名前：924 [2008/05/26(月) 10:53:36 ]
- shiftLargerElements(a,a[3],3,2)を実行すると
a[1]が後ろに2つ移動して
a[0]=0, a[1]=30, a[2]=20,a[3]=30
となり、戻り値として1を返す。
shiftLargerElements(a,a[3],3,3)を実行すると
a[3]はa[0]より大きいので要素の移動は起こらず
a[0]=0, a[1]=30, a[2]=20,a[3]=10
となり、戻り値として3を返す。*/
/*ヒント：処理手順は次のようになる。
1.a[j-h]がvより大きい間、次のことを行う。
1-1.a[j-h]の値をa[j]にコピー
1-2.jの値をhだけ減らす
1-3.copy,compareの値を適切に増やす
2.上記処理終了後のjの値を元に空き場所の添え字を計算し、変数spaceに保存
*/
//★以降を適切に埋めよ(課題2-1)
int space = 0;
return space;}
static int reverseNumber(int a[], int N){
//2-2:配列の逆順数を計算するメソッド
//動作：要素をN個持つ配列aに対して逆順数(テキストp.119参照)
// を計算する/*
例: a[0]=0, a[1]=30, a[2]=20,a[3]=10の場合
reverseNumber(a,3)を実行すると3を返す
a[1]より大きくかつ左側にある要素は0個
a[2]より大きくかつ左側にある要素は1個
a[3]より大きくかつ左側にある要素は2個
以上を合計すると3になる。*/
//★以降を適切に埋めよ(課題2-2)
int val = 0;
return val;}
|
 |
