From ef2d7e525ea808145c75b7b7c04a6e0fc51b9def Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?V=C3=ADctor=20Fern=C3=A1ndez?= Date: Sun, 27 Oct 2019 23:43:16 +0100 Subject: [PATCH] Added Bubble Sort in Rust --- Sorting Algorithms/Rust/bubble_sort.rs | 23 +++++++++++++++++++++++ 1 file changed, 23 insertions(+) create mode 100644 Sorting Algorithms/Rust/bubble_sort.rs diff --git a/Sorting Algorithms/Rust/bubble_sort.rs b/Sorting Algorithms/Rust/bubble_sort.rs new file mode 100644 index 0000000..1e6a4c1 --- /dev/null +++ b/Sorting Algorithms/Rust/bubble_sort.rs @@ -0,0 +1,23 @@ + +fn main() { + let mut array = vec![10, 4, 8, 4, 9, 4, 0]; + println!("Using vector: {:?}", array); + + bubble_sort(array.as_mut()); + println!("Sorted: {:?}", array); + +} + + +fn bubble_sort(vector: &mut Vec) { + let vector_size = vector.len(); + for _ in 0..vector_size { + for i in 1..vector_size { + if vector[i] < vector[i-1] { + let temp = vector[i]; + vector[i] = vector[i-1]; + vector[i-1] = temp; + } + } + } +} \ No newline at end of file