javaの値渡し

プリミティブ方は値渡し
配列　オブジェクトは参照渡し

むっちゃてまどったわあ・・・・
全部参照渡しだとおもってたのにあ・・・。

repaint

paint()ではなくrepaint()賀呼ばれるのは間にupdate()をはさんで画面をいったんもどすことで綺麗に表示するため。

ヒープソート

ヒープというデータ構造の操作を使う整列法である。
heapsort(int a[], int N){
int k;
construct(a,0);
for(k=1;l<=N;k++)insert(a[K]);
for(k=N;k>=1;k--) a[k]=remove();
}


ヒープとは順位キューの一種でその場所に応じて定まる2つの場所にあるいずれのキーよりも大きいという性質が保障されている　　らしい。。。