processingで最大値を求めるプログラム

Question

前提・実現したいこと

processingで最大値を求めるプログラムを作っています。具体的な内容は、まず配列の置き場としてa[]とします。次にランダムに100のなかから10個、数を生成します。配列の最初の値をiとし、最後の値をjとします。つまり、a[i]からa[j]の最大値を求めます。もしiとjが同じ値なら、a[i]を返します。そうでないなら、つぎのようなここからが言葉では説明できるのですが、プログラムが完成できません。まず、kという値を定義します。k＝i+(j-i)/2です。つまり、配列のちょうど真ん中です。そして、⭐kより前(a[i]～a[k])の最大値の値とkより後(a[k]～a[j])の最大値の値をそれぞれ求め⭐、そのそれぞれの値を比較し大きいほうの値を返します(max())。⭐で囲まれた部分が分かりません。プログラムでいうと最後のreturn(max());という部分です。解答お待ちしております。

発生している問題・エラーメッセージ

プログラムが完成していないので、エラーメッセージはありません。

該当のソースコード

int D[];
int N=10;

void setup(){
 D=new int [N];
 for(int i=0;i<N;i++){ D[i]=(int)random(100); }
 noLoop();
}

void draw()
{ 
  println("----- before -----"); println(D);
  println("Mqx value is "+FindMax(D,0,N-1));
}

int FindMax(int a[], int i, int j){
  int k;
  if(i==j){
    return(a[i]);
  }else{
    k=i+(j-i)/2;
    return(max());
  }
  

}

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Comments

[azuapricot]

現時点までのあなたが書いたコードを提示して下さい。

[azuapricot]

（あぁ、質問途中であげちゃったんですね）

[likuson]

すいません。全体の説明もまだ未完成なのに投稿してしまいました

[azuapricot]

（あと文章が拙いので結局最終的にはどうなってほしいのかこちらには伝わってきません）
（例を提示しましょう）

[likuson]

文章の修正を行いました。遅れてすいません。

[azuapricot]

ゆっくりでいいので文章にきちんと改行を入れた方がいいです。
読みにくいことこの上ない・・・

Answer 1

1週間以上経ってやっと意味が分かりました。 どちらかというと私の理解力の問題ですｗ

return(max()); というのが「そういう関数を作れ」という意味だと思っていました。。。
Math.max(int a, int b) のこととは、まったく思い至りませんでしたorz
せめて return(max(？？？, ？？？)); となっていれば、気が付いたかもしれませんが。。

こういったたぐいの問題は苦手なので、ベテランの方々に突っ込まれるのがイヤなのですが、とりあえず間違った答えを出すことはなさそうでした。

//import java.util.Arrays;

void setup() {
  noLoop();

  //for (int ii = 0; ii < 100000000; ii++) {

    
    int[] nums = new int[10];
    for (int i = 0; i < nums.length; i++) { 
      nums[i] = (int)random(100);
    }

    int max = findMax(nums, 0, nums.length - 1);
    println(join(nf(nums, 0), ", ") + "  max:" + max);


  //  // まったく自分を信用してませんｗ
  //  int verify = Arrays.stream(nums).max().getAsInt();
  //  if (max != verify) {
  //    throw new RuntimeException(join(nf(nums, 0), ",") + " max:" + max + " verify:" + verify);
  //  }
  //}
  //println("done");
}

int findMax(int[] array, int left, int right) {
  if (left == right) {
    return array[left];
  } else {
    int center = left + (right - left) / 2;
    return max(findMax(array, left, center), findMax(array, center + 1, right));
  }
}

書いている間に当然StackOverflowErrorを出すわけですが、int[10]がいくらくらいで出るのかと実験したら、先にOutOfMemoryErrorになりました。
当方では int[670820000]OK int[670830000]NG

Answer 2

たぶんこれ、トーナメント表のような形で最大値を出そうとしていますね。
候補がABCDEFGHの8つあったとしたら、
最初の操作でABCDとEFGHに分け、そのグループをさらに半分に分け、グループ内での最大値を出そうとしているのでしょう。なぜそんな形にしたいのか謎ですが。

アルゴリズムとしては「ヒープソート」が近いですね。ソートするわけではなく最大値の選定ですが。ヒープソートと、ついでに再帰についても勉強しておくといいでしょう。