FilesExpand file tree

alag

/

shuffle.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

20 lines (18 loc) · 414 Bytes

alag

/

shuffle.java

Copy path

Top

File metadata and controls

• Code
• Blame

20 lines (18 loc) · 414 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

package com.algs;

import java.util.Random;

public class Shuffle {

public static void shuffle(int[] nums) {

// Fisher–Yates shuffle

// 每次从剩余的数组中随机取出一个数与最后一个数交换

// 默认rand是安全的

Random rd = new Random();

int len = nums.length;

int j = len - 1;

while (j-- > 1) {

int index = rd.nextInt(j + 1);

int a = nums[index];

nums[index] = nums[j];

nums[j] = a;

}

}

}