From 96731e0e2d9b3d5e99cc695708429ab5682b4004 Mon Sep 17 00:00:00 2001 From: SankarshanMishra <124585946+SankarshanMishra@users.noreply.github.com> Date: Sat, 21 Oct 2023 15:03:42 +0530 Subject: [PATCH] Create Fisher-Yates-Shuffle.java --- Fisher-Yates-Shuffle.java | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) create mode 100644 Fisher-Yates-Shuffle.java diff --git a/Fisher-Yates-Shuffle.java b/Fisher-Yates-Shuffle.java new file mode 100644 index 0000000..79a7b7f --- /dev/null +++ b/Fisher-Yates-Shuffle.java @@ -0,0 +1,19 @@ +import java.util.Random; + +public class FisherYatesShuffle { + public static void shuffleArray(int[] array) { + Random random = new Random(); + for (int i = array.length - 1; i > 0; i--) { + int index = random.nextInt(i + 1); + int temp = array[index]; + array[index] = array[i]; + array[i] = temp; + } + } + + public static void main(String[] args) { + int[] array = {1, 2, 3, 4, 5}; + shuffleArray(array); + System.out.println("Shuffled Array: " + Arrays.toString(array)); + } +}