1 unstable release
0.1.0 | Aug 26, 2023 |
---|
#2360 in Data structures
4KB
Randsort
A sorting library with an optimal complexity of O(n) (!!) by randomly sorting Vectors until they are sorted.
Sorting Made Easy
Over the years I have discovered many sorting algorithms. Some are bad, some are worse. After searching for years for the perfect algorithms I have decided to create it myself. No more learning complex algorithms. No more benchmarking millisecond differences.
With Randsort the rand create handles everything for you by scrambling your Vec until it sorts itself out.
Usage
In order to use the randsort algorithm simply run the .randsort function on your Vec where T implements PartialOrd. Like so:
let mut vec = vec![5, 4, 8, 9, 12, 1, 3909, 567, 5, 6];
vec.randsort(); // => [1, 4, 5, 5, 6, 8, 9, 12, 567, 3909]
License
This crate is licensed under the MIT license (GPL isn't really libre).
Dependencies
~315KB