第３話 最大値排除繰り返し法コード例
解答コード例
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); //ランダムデータ発生
System.out.println("ランダムデータ");
h(x,n); //データ表示
System.out.println();
g(x,n); //並び替え
System.out.println();
System.out.println("データの並び替え");
h(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,j,mx,w,jk=0;
for(i=0;i<n;i++){
mx=0;
for(j=i;j<n;j++){
if(mx<x[j]){
mx=x[j];
jk=j;
}
}
if(jk>i){
w=x[i];
x[i]=x[jk];
x[jk]=w;
}
}
}
}
初心者の方だけでなく、結構ベテランの方でも悩む難しいコードですよね。
解説を行いますが、その前に隣項交換繰り返し法と最大値排除繰り返し法のどちらが速いのかを、
実験できるようにするために並び替えにかかった時間を計測できるようにしておきましょう。
