Code

  1. import java.util.Arrays;
  3. /* 选择排序
  4.  * 思路：因为从小到大，所以依次遍历，每次选择均把最小的数提取到最前面的位置。
  5.  * 时间复杂度：遍历N个数，每次所有数都比较一边，与第一个进行交换。
  6.  * 空间复杂度：不需要额外的空间
  7. */
  9. public class SelectionSort {
  10. //     对数器，生成一个不同长度，不同值的整型随机数据
  11.     public static int[] randomArray(int maxLength, int range) {
  12.         int length = (int) (Math.random() * (maxLength + 1));
  13.         int[] arr1 = new int[length];
  14.         for (int i = 0; i < length; i++) {
  15.             arr1[i] = (int) (Math.random() * (range + 1)) - (int) (Math.random() * (range + 1));
  16.         }
  17.         return arr1;
  18.     }
  20. //对数器ArrayList sort方法
  21. //    public static ArrayList arrayListSort(int[] arr) {
  22. //        ArrayList arr1 = new ArrayList();
  23. //        for(int i = 0; i < arr.length; i++) {
  24. //            arr1.add(arr[i]);
  25. //        }
  26. //        arr1.sort(null);
  27. //        return arr1;
  28. //    }
  29.     public static void arraySort(int[] arr) {
  30.         Arrays.sort(arr);
  31.     }
  33. //遍历数组方法
  34.     public static void arrayRead(int[] arr) {
  35.         for (int i = 0; i < arr.length; i++) {
  36.             System.out.print(arr[i] + " ");
  37.         }
  38.     }
  40. //比较对数器结果-
  41.     public static boolean compareArray(int[] arr) {
  42.         int[] arr1 = arr;
  43.         int[] arr2 = arr;
  44.         selectionSort(arr1);
  45.         arrayRead(arr1);
  46.         System.out.println();
  47.         arraySort(arr2);
  48.         arrayRead(arr2);
  49.         System.out.println();
  50.         for (int i = 0; i < arr.length; i++) {
  51.             if (arr[i] != arr2[i]) {
  52.                 return false;
  53.             }
  54.         }
  55.         return true;
  56.     }
  58. // 参数：最大长度，值范围
  59.     public static void selectionSort(int[] arr) {
  60.         int length = arr.length;
  61.         for (int i = 0; i < length; i++) {
  62.             for (int j = i; j < length; j++) {
  63.                 int least = arr[i];
  64.                 if (arr[j] < least) {
  65.                     int temp = arr[i];
  66.                     arr[i] = arr[j];
  67.                     arr[j] = temp;
  68.                 }
  69.             }
  70.         }
  71.     }
  73.     public static void main(String[] args) {
  74. // 对数器参数设置
  75.         int Times = 1000;
  76.         int maxLength = 10;
  77.         int range = 20;
  78. //        生成随机数组
  80. //        int[] arr = new int[]{3, 5, 1, 0, 7, 2, 9};
  82.         for (int i = 0; i < Times; i++) {
  83.             int[] arr = randomArray(maxLength, range);
  84. //            arrayRead(arr);
  85. //            System.out.println();
  86.             boolean result = compareArray(arr);
  87.             System.out.println(result ? "成功啦!" : "失败啦");
  88.         }
  90.     }
  91. }

运行结果

image.png

总结

  • 随机Math.random() [0,1) 生成数组范围，长度方法
    • 长度：(int)(Math.random() * (maxlength + 1)
      • 如length为5，int( 6 * [0,1) ) = [0,5]
    • 范围：(int)(Math.random() (range + 1) - (int)(Math.random() (range)
      • 如range为5，[0,5] - [0,5] = [-5,5]
  • Array.sort(int[] arr)方法，import java.util.Arrays
  • 三目运算符
    • System.out.println(result ? “成功啦!” : “失败啦”);
  • 交换方法，传入对象进行修改引用对象内容
    • public static void swap(int[] arr, int i, int j) {
      int tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      }