3个稳定版本

使用旧的Rust 2015

2.0.1 2024年1月10日
2.0.0 2016年8月7日
1.0.0 2016年8月7日

#1282算法

MIT/Apache

7KB
149

对字符串字符进行排序(例如 asdf => adfs)。提供3种方法,所有方法都接受一个 &str 并返回一个 String

vecsort: 将参数转换为Vec,对Vec进行排序,然后将Vec转换为String insertsort: 通过对每个字符使用线性插入排序来构建字符串 countsort_insert: 通过对所有ASCII字符的出现次数进行计数来构建字符串,使用插入排序构建非ASCII字符的有序字符串,然后根据ASCII字符的计数生成字符串 & appends nonascii countsort_vec: 与countsort_insert类似,但将非ASCII字符缓冲为一个向量,然后进行排序

insertsort适用于非常小的字符串,如果预期主要是ASCII字符,则bucketsort更好,vecsort是唯一一个不是最坏情况二次方的选项 NB bucketsort对于ASCII字符串是O(N)

没有运行时依赖