Add fisher yates random shuffle.

Author: jaymody

Cargo.toml

@@ -6,3 +6,4 @@ edition = "2021"
 # See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
 
 [dependencies]
+rand = "0.8.4"

src/lib.rs

@@ -1,4 +1,5 @@
 pub mod linked_list;
 pub mod queue;
+pub mod random;
 pub mod sorting;
 pub mod stack;

src/random/mod.rs

@@ -0,0 +1,8 @@
+use rand::Rng;
+
+pub fn fisher_yates_shuffle<T: Ord>(arr: &mut [T]) {
+    for i in (1..arr.len()).rev() {
+        let j = rand::thread_rng().gen_range(0..=i);
+        arr.swap(i, j);
+    }
+}