回答編集履歴

書き換え

2018/04/28 05:53

投稿

katoy

スコア22328

answer CHANGED Viewed

@@ -1,47 +1,60 @@
 ```java
+import java.util.ArrayList;
-public class IntBubbleSorter {
+import java.util.Collections;
-    final static int REPEAT_COUNT = 3;
+import java.util.List;
-    final static int ARRAY_SIZE = 100;
+import java.util.Random;
+public class Kadai03_3 {
+    private static final int NUM_NUMBER = 100;
     public static void main(String[] args) {
-        int count = 0;
+        System.out.println("乱数100個 （0~100)");
-        int[] array = new int[ARRAY_SIZE];
+        int[] numbers = new int[NUM_NUMBER];
+        Random rand = new Random();
-        for (int i = 0; i < REPEAT_COUNT; i++) {
+        for (int i = 0; i < numbers.length; i++) {
-            int comp = bubbleSort(randum_array(array));
+            numbers[i] = rand.nextInt(100);
+            if (i % 10 == 0) {
+                System.out.print("\n");
+            }
-            System.out.println("number of comparison in bubble sort: " + comp);
+            System.out.print(numbers[i] + "\t");
-            count += comp;
         }
-        System.out.println("平均比較回数:" + 1.0 * count / REPEAT_COUNT);
+        int min_num = Integer.MAX_VALUE;
+        int max_num = Integer.MIN_VALUE;
-    }
+        double total = 0;
-    public static int[] randum_array(int[] array) {
-        for (int i = 0; i < array.length; i++) {
+        for (int i = 0; i < numbers.length; i++) {
-            array[i] = (int)(Math.random() * 101);
+            if (numbers[i] < min_num) {
+                min_num = numbers[i];
+            }
+            if (max_num < numbers[i]) {
+                max_num = numbers[i];
+            }
+            total += numbers[i];
         }
-        return array;
+        double ave_num = total / numbers.length;
-    }
+        System.out.print("\n");
+        System.out.println("最小値：" + min_num);
-    public static int bubbleSort(int[] array) {
+        System.out.println("最大値：" + max_num);
-        int lastPos;
-        int index;
-        int temp;
-        int comp = 0;
+        System.out.println("平均値：" + ave_num);
-        for (lastPos = array.length - 1; lastPos >= 0; lastPos--) {
+        List<Integer> list = new ArrayList<>(numbers.length);
-            for (index = 0; index <= lastPos - 1; index++) {
-                if (array[index] > array[index + 1]) {
-                    comp++;
-                    temp = array[index];
-                    array[index] = array[index + 1];
-                    array[index + 1] = temp;
+        for (int x : numbers) {
-                }
+            list.add(x);
-            }
         }
+        min_num = Collections.min(list);
+        max_num = Collections.max(list);
+        total = 0;
+        for (int x : list) {
-        return comp;
+            total += x;
+        }
+        ave_num = total / numbers.length;
+        System.out.print("\n");
+        System.out.println("最小値：" + min_num);
+        System.out.println("最大値：" + max_num);
+        System.out.println("平均値：" + ave_num);
     }
 }
 ```
-実行例：
-![イメージ説明](eba0d0747a528b093eea2067461d692f.png)
+![イメージ説明](9c9b1b4cbdb25b99eaa694254bd09085.png)