如何用1-1000的整數創建幾乎排序的100數組？

Question

我的作業的一部分需要3個輸入大小為100的數組，其整數范圍為1-1000。 其中第一個數組是1-1000的隨機數。 第二個是從整數1-1000排序的數組。 第3個幾乎是從整數1-1000排序的數組。

我的隨機數組

  int array [] = new int [100];    // Random Array of 100 
    for ( int i = 0 ; i < array-1 ; i++) {
      array [i] = (int) (Math.random () * 100);
     }

我的排序數組..

  int [] array = new int[100];                    // Sorted Array of 100
    for (int a = 0; a < array.length; a++) {
      array[a] = (a + 1) * 10;
    }

但是如何做一個幾乎排序的數組。 我考慮過改組，但這只是隨機的。

Answer 1

更快的解決方案：

int [] array = new int[100];    // Almost sorted Array of 100

array[0] = (int)(Math.random () * 10) + 1;

for (int a = 1; a < array.length; a++) {
  array[a] = array[a-1] + (int)(Math.random() * 12) - 2;
}

希望它與“幾乎已排序”的數組足夠接近。

Answer 2

嘗試這個，

        int[] values = new int[100];
        Random random = new Random();
        random.nextInt();
        for (int i = 0; i < 100; i++)
        {
            values[i] = random.nextInt(900) + 100;
        }

        Arrays.sort(values);
        for (int i = 0; i < 100; i++)
        {
            System.out.println(values[i]);
        }