Можете ли вы иметь функцию Math.Random и использовать сортировку выбора для ее сортировки?

Question

Можете ли вы иметь функцию Math.Random и использовать сортировку выбора для ее сортировки?

Answer 1

final int intCount = 128;
final int intSize = 1024;

int myArray[] = new int[intCount];
for (int i = 0; i < intCount; i++) {
    myArray[i] = java.lang.Math.random() * intSize;
}

// TODO: Your selection sort code here

Answer 2

Да, вместо

  int [] j = { 32. 45, 454, 232, 2};

вы можете использовать

  Random r = new Random();      
  int [] j = { r.nextInt(), r.nextInt(), r.nextInt(), r.nextInt() };

Answer 3

Вы даже можете создать случайную отсортированную коллекцию, если хотите.Например, вы можете взять случайные числа в непересекающихся увеличивающихся диапазонах, мне приходит в голову простая реализация, использующая каждое (предшественник + незначительное количество) в качестве минимума для диапазона, в котором вы берете следующее случайное число.

Или даже простой код вроде этого:

double[] tab = new double[ N ];
tab[ 0 ] = Math.random();
for( int i=1; i < N; i ++ ) 
   tab[ i ] = tab[ i - 1 ] + Math.random();

С уважением, Стефан