Commit Graph

14 Commits

Author SHA1 Message Date
7f8ea6b8e0 BAN: Move heap functions to Heap.h
This also adds push_heap and pop_heap, similar to what C++ standard
library provides
2025-10-26 00:31:06 +03:00
9d3ea6fed7 BAN: Use new it_value_type_t in sorting functions 2025-10-26 00:30:51 +03:00
d054e5b4b7 BAN: Implement basic radix sort for unsigned integers 2024-02-01 15:22:28 +02:00
dfe5a2d665 All: Cleanup all files
Add newline to end of files and remove whitespace from end of lines
2024-01-24 15:53:38 +02:00
951873098e BAN: Rewrite heap sort
Heap sort is now more close to gnulibc++ version. This is just more
simplified version.
2023-12-08 22:45:55 +02:00
2b927b9729 BAN: Restructure sort functions and namespaces 2023-12-08 18:58:47 +02:00
be657b9b18 BAN: Add default sort. This is wrapper around sort_intro 2023-12-08 00:10:09 +02:00
94e6b9fa65 BAN: Implement intro sort 2023-12-07 23:56:11 +02:00
7f212106db BAN: Implement heap sort 2023-12-07 23:18:49 +02:00
46c3da71b6 BAN: Cleanup sorting code 2023-12-07 23:18:49 +02:00
19604015de BAN: Implement quick sort 2023-12-07 19:28:31 +02:00
08bc0a2815 BAN: Implement next() and prev() for iterators and use them in sorts 2023-12-07 19:28:05 +02:00
6caa9b6f95 BAN: implement quick sort and test for it 2023-12-07 11:55:28 +02:00
43458cc74f BAN: implement exchange sort and test for it 2023-12-07 11:55:28 +02:00