第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+"です。");
}
}
それでは、最大の排除を繰り返して並び替えを行ってみましょう。
ただし、今回は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部