QuickSort/Generate.java at main · nathanielcrosby/QuickSort · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
package com.company;

public class Generate {

    public int[] generateRandomInput(int n) {
        if(n <= 0) return null;
        int[] array = new int[n];
        array[0] = (int)(Math.random()*100000);
        for(int i = 1; i < array.length; i++) {
            array[i] = (int)(Math.random()*100000);
        }
        return array;
    }

    public int[] generatePartiallySortedInput(int n) {
        if(n <= 0) return null;
        int[] array = new int[n];
        array[0] = (int)(Math.random()*100);
        for(int i = 1; i < array.length; i++) {
            array[i] = array[i-1] + (int)(Math.random()*200)-95;
        }
        return array;
    }

    public int[] generateMostlySortedInput(int n) {
        if(n <= 0) return null;
        int[] array = new int[n];
        array[0] = (int)(Math.random()*100);
        for(int i = 1; i < array.length; i++) {
            array[i] = array[i-1] + (int)(Math.random()*200)-60;
        }
        return array;
    }

}