diff options
Diffstat (limited to 'src/sort/selection.zig')
-rw-r--r-- | src/sort/selection.zig | 22 |
1 files changed, 22 insertions, 0 deletions
diff --git a/src/sort/selection.zig b/src/sort/selection.zig new file mode 100644 index 0000000..0629680 --- /dev/null +++ b/src/sort/selection.zig @@ -0,0 +1,22 @@ +const std = @import("std"); +const mem = std.mem; +const testing = std.testing; + +pub fn sort(comptime T: type, arr: []T) void { + for (0..arr.len - 1) |i| { + var min = i; + for (i + 1..arr.len) |j| { + if (arr[min] > arr[j]) { + min = j; + } + } + mem.swap(T, &arr[i], &arr[min]); + } +} + +test "selection sort test" { + var arr = [_]i64{ 20, 3, 5, 1, 30, 4, 2 }; + sort(i64, &arr); + const expected = [_]i64{ 1, 2, 3, 4, 5, 20, 30 }; + try testing.expectEqual(expected, arr); +} |