このプログラムの仕組みがよくわかりません

Question

学校の課題で出たプログラムなんですが、各メソッドで何が行われていて、コンパイルの結果のようになるのかがわかりません。
コンパイルするときには、元から作っていた乱数が出るプログラムをリダイレクトして読み込み、（２桁、１００までの数字を１０個）それを降順に並べ替えるというものです。

import java.util.Scanner;

public class InsertM {
  public static void main(String[] args) {
    int[] data = new int[1000];
    int n = read(data);
    sort(data, n);
    print(data, n);
  }

  /*******  挿入ソート *****/

  static void sort(int[] a, int n) {
    //System.out.print("0:"); print(a, 10); // 動作確認用
    for(int i=1; i<n; i++) {
      int j=findpos(a, i);  // a[i]の正しい位置はj
      int x=a[i];        // a[i]を待避
      shift(a,i,j);      // a[j..i-1] --> a[j+1..i]にずらす
      a[j]=x;            // a[i]を正しい位置a[j]に入れる
      // if(i<10) { System.out.print(i+":"); print(a, 10); }// 動作確認用
    }
  }

  static int findpos(int[] a, int i){ //課題。 a[i]の正しい位置
      int j=i-1;
      while(j>=0 && a[j]<a[i]){
	  j--;
  }
    return j+1;
  }

  static void shift(int[] a, int i, int j){ //j..i-1 -> j+1..i
    while(i>j) {
      a[i]=a[i-1];
      i--;
    }
  }
  /******  ここから入出力処理   *****/
  /*** 入出力処理は選択ソート同一 ***/
  static void print(int[] a, int n) { //１行１０個印刷
    for(int i=0; i<n; i++) {
      System.out.printf("%5d",a[i]);
      if(i%10==9) System.out.println();
    }
  }
    
  static int read(int[] a) { // データを配列に読み込む、値は個数
    Scanner stdin = new Scanner(System.in);
    int n=0;
    while(stdin.hasNext()) {
      a[n] = stdin.nextInt();
      n++;
    }
    return n;
  }
  
}

コンパイル結果はこのようになります↓
m21801:~/lec/16/p1/13 $ java Rand 2 100 10 | java InsertM
0: 8 72 40 67 89 50 6 19 47 68
1: 72 8 40 67 89 50 6 19 47 68
2: 72 40 8 67 89 50 6 19 47 68
3: 72 67 40 8 89 50 6 19 47 68
4: 89 72 67 40 8 50 6 19 47 68
5: 89 72 67 50 40 8 6 19 47 68
6: 89 72 67 50 40 8 6 19 47 68
7: 89 72 67 50 40 19 8 6 47 68
8: 89 72 67 50 47 40 19 8 6 68
9: 89 72 68 67 50 47 40 19 8 6
89 72 68 67 50 47 40 19 8 6

Comments

[swordone]

途中からわからないとは、具体的にどこからですか？

[kei344]

コードはコードブロックで囲んでいただけませんか？ ```（バッククオート3つ）で囲み、前後に改行をいれるか、コードを選択して「</>」ボタンを押すとコードブロックになります。

Answer 1

学校の課題ということなので、大まかなに説明します。細かいところは自分で調べてください（それが課題の意図するところであり、これからプログラミングを学ぶ上でも重要な事です）。

さて、このプログラムはコメント（注釈。プログラム中で//以降に書かれているもの）にもある通り、挿入ソートという並べ替えアルゴリズムの一つをJavaで書いたものです。いくつかメソッドがありますが、課題の主題となるのはsort、findpos、shiftの３メソッドですね。残りのprintメソッドとreadメソッドは大したものではないです（readメソッドは並べ替えるデータを取り込むためのものですし、printメソッドは取り込んだデータを表示するためのものです）。
で、挿入ソートという並べ替え方法ですが、こういったアルゴリズムの問題では有名なものですので、自分で調べましょう（単純に「挿入ソート アルゴリズム」で検索しても出てくるはずです）。そして、**どういった処理をするのかを理解してください。**その上で課題のプログラムと照らし合わせてください。そうすることで、プログラムがアルゴリズムのどの辺りを表現しているものかが見えてくると思います（まずは大雑把でいいです。徐々に細かいレベルに落とし込んでいきましょう）。ヒントとしては、sortメソッドが大まかな流れを制御しています。その中で呼ばれているfindposメソッド、shiftメソッドがどういったことをするのかを調べたアルゴリズムから推測していけばいいと思います。

頑張ってみてください。

最後に、プログラミング自体が初めてのことなのだと思いますが、用語について（明らかに誤解しているので）。
コンパイルとはソースプログラムをコンピュータが分かる言葉に翻訳（Javaだとバイトコードに変換）することです。あなたが質問文中で使っている意味合いは、単に、**「プログラムを実行する」**という言葉で表わされることです。こういった用語の意味もきちんと押さえておきましょう。

Comments

[pigry]

ありがとうございました。よく調べたら理解できました＾＾