/*********************************** バブルソート(隣接交換法) ************************************/ import java.util.*; public class BubbleSort { static int youso=5; static int[] num=new int[youso]; // ------------- mainメソッド ------------ public static void main(String[] args) { num_input(); num_sort(); num_display(); } // ------------- num_inputメソッド ------------ static void num_input() { Scanner sc=new Scanner(System.in); System.out.print(youso+"個の数字をソートします\n"); for (int i=0 ; i<=youso-1 ; i++) { System.out.print("NO."); System.out.print(i+1); System.out.print("-->"); num[i]=sc.nextInt(); } return; } // ------------- num_sortメソッド ------------ static void num_sort() { int n,k,w; n=youso-1; while (n>0) { k=0; while (knum[k+1] ) { w=num[k]; num[k]=num[k+1]; num[k+1]=w; } // -------------- 途中経過表示 -------------- System.out.print("n="+n+"の処理"); for (int i=0 ; i<=youso-1 ; i++) { System.out.print(" "+num[i]); } System.out.print("\n"); // ----------------------------------------- k++; } // -------------- 途中経過表示 -------------- System.out.print("\n"); // ----------------------------------------- n--; } return; } // ------------- num_displayメソッド ------------ static void num_display() { System.out.print("\n小さい順に表示します\n"); for (int i=0 ; i<=youso-1 ; i++) { System.out.print(" "+num[i]); } return; } }