Add tasks for sheet2

This commit is contained in:
Lukas Kalbertodt
2016-11-02 02:01:05 +01:00
parent 56d33bbf21
commit d3925e85ad
6 changed files with 106 additions and 0 deletions

View File

@ -0,0 +1,9 @@
Aufgabe 2.2: Sortieren
======================
Schreibt eine Funktion `sort()`, welche eine gegebenes Array in-place sortiert.
Das Array beinhaltet nur positive, ganze Zahlen. Das Array soll möglichst
sinnvoll an die Funktion übergeben werden. Sortiert werden soll mit dem
Algorithmus Selectionsort.
Nutzt die schon vorgegebene Datei `sort.rs`!

26
aufgaben/sheet2/task2/sort.rs Executable file
View File

@ -0,0 +1,26 @@
fn main() {
let mut arr = [61, 21, 27, 79, 57, 60, 46, 42, 27, 92, 66, 26];
sort(&mut arr);
// TODO: print `arr`
}
// TODO: write `sort()` function
#[test]
fn sort_array() {
let mut arr = [
61, 21, 27, 79, 57, 60, 46, 92, 66, 26, 37, 15, 29, 70, 30, 55, 62, 81,
84, 35, 34, 52, 98, 50, 39, 42, 41, 24, 28, 64, 95, 47, 43, 23, 14, 71,
78, 86, 51, 20, 9, 1, 18, 17, 94, 33, 3, 91, 65, 2, 38, 59, 96, 8, 83,
19, 90, 63, 16, 58, 68, 48
];
sort(&mut arr);
assert_eq!(&arr as &[u64], &[
1u64, 2, 3, 8, 9, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 26, 27, 28, 29,
30, 33, 34, 35, 37, 38, 39, 41, 42, 43, 46, 47, 48, 50, 51, 52, 55, 57,
58, 59, 60, 61, 62, 63, 64, 65, 66, 68, 70, 71, 78, 79, 81, 83, 84, 86,
90, 91, 92, 94, 95, 96, 98,
] as &[u64]);
}