Added rust version of bogo sort

Author: Jess3Jane

CONTRIBUTORS.md

@@ -5,3 +5,4 @@ Gathros
 Jeremie Gillet (- Jie -)
 Salim Khatib
 Hitesh C
+Jess 3Jane

chapters/sorting_searching/bogo/bogo_sort.md

@@ -27,6 +27,8 @@ In code, it looks something like this:
 [import, lang:"haskell"](code/haskell/bogoSort.hs)
 {% sample lang="cpp" %}
 [import, lang:"c_cpp"](code/c++/bogosort.cpp)
+{% sample lang="rs" %}
+[import, lang:"rust"](code/rust/bogosort.rs)
 {% endmethod %}
 
 That's it.

chapters/sorting_searching/bogo/code/rust/bogosort.rs

@@ -0,0 +1,35 @@
+// Submitted by jess 3jane
+
+extern crate rand;
+
+fn shuffle(arr : &mut Vec<i32>) {
+ for i in 0..arr.len() {
+ let t = arr[i];
+ let r : usize = rand::random::<usize>() % arr.len();
+ arr[i] = arr[r];
+ arr[r] = t;
+ }
+}
+
+fn is_sorted(arr : &Vec<i32>) -> bool {
+ for i in 1..arr.len() {
+ if arr[i-1] > arr[i] {
+ return false;
+ }
+ }
+ true
+}
+
+fn bogo_sort(arr : &mut Vec<i32>) {
+ while !is_sorted(arr) {
+ shuffle(arr)
+ }
+}
+
+fn main() {
+ let mut v = vec!(1,2,3,4,5);
+ shuffle(&mut v);
+ println!("Original array: {:?}", v);
+ bogo_sort(&mut v);
+ println!("Sorted array: {:?}", v);
+}