mirror of https://github.com/01-edu/public.git
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
38 lines
618 B
38 lines
618 B
4 years ago
|
## collect
|
||
|
|
|
||
|
|
### Instructions
|
||
|
|
|
||
|
|
Implement the function bubble_sort which receives a vector Vec<i32> and return the same vector but in increasing order using the bubble sort algorithm
|
||
|
|
|
||
|
|
### Expected Function
|
||
|
|
|
||
|
|
```rust
|
||
|
|
fn bubble_sort(vec: &mut Vec<i32>) {
|
||
|
|
}
|
||
|
|
```
|
||
|
|
|
||
|
|
### Usage
|
||
|
|
|
||
|
|
Here is a program to test your function.
|
||
|
|
|
||
|
|
```rust
|
||
|
|
fn main() {
|
||
|
|
let ref mut v = vec![3, 2, 4, 5, 1, 7];
|
||
|
|
let mut b = v.clone();
|
||
|
|
bubble_sort(v);
|
||
|
|
println!("{:?}", v);
|
||
|
|
|
||
|
|
b.sort();
|
||
|
|
println!("{:?}", b);
|
||
|
|
}
|
||
|
|
```
|
||
|
|
|
||
|
|
And its output
|
||
|
|
|
||
|
|
```console
|
||
|
|
student@ubuntu:~/[[ROOT]]/test$ cargo run
|
||
|
|
[1, 2, 3, 4, 5, 7]
|
||
|
|
[1, 2, 3, 4, 5, 7]
|
||
|
|
student@ubuntu:~/[[ROOT]]/test$
|
||
|
|
```
|