第17講 並び替えその2=最大値排除繰り返し法
第2話 最大値を求めるプログラム
基礎
解答コード例
import java.io.*;
class nr{
  public static void main(String args[])throws IOException{
    BufferedReader a=new BufferedReader(new InputStreamReader(System.in));
    System.out.println("データ数をキーボードから入力してください。");
    System.out.print ("データ数=");
    int n;
    n=Integer.parseInt(a.readLine());
    int[] x=new int[100000];
    f(x,n); //ランダムデータ発生
    h(x,n); //データ表示
    System.out.println();
    g(x,n); //最大値抽出
  }
  public static void f(int x[],int n){
    int i;
    for(i=0;i<n;i++)x[i]=(int)(Math.random()*100);
  }
  public static void h(int x[],int n){
    int i;
    for(i=0;i<n;i++){
      if(i>0 && i%20==0)System.out.println();
      if(x[i]<10)System.out.print(" "+x[i]+" ");
      if(x[i]>=10)System.out.print(x[i]+" ");
    }
  }
  public static void g(int x[],int n){
    int i,mx;
    mx=0;
    for(i=0;i<n;i++)if(mx<x[i])mx=x[i];
    System.out.println("最大値は"+mx+"です。");
  }
}

それでは、最大の排除を繰り返して並び替えを行ってみましょう。
Java
ただし、今回はfor文を入れ子式に使った2次元ループで実現するという条件を付け加えましょう。



第1話へ 第3話へ

戻る

VB講義へ
VB講義基礎へ
vc++講義へ第1部へ
初心者のための世界で一番わかりやすいVisual C++入門基礎講座
初心者のための世界で一番わかりやすいVisual Basic入門基礎講座

初心者のための世界で一番わかりやすいVBA入門講義(基礎から応用まで)
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第1部
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第2部
初心者のための VC++による C言語 入門 C++ 入門 基礎から応用まで第3部