Skip to content

serprex/stringsort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

7 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sort characters of a string (eg asdf => adfs). Exposes 3 methods, all taking an &str to return a String

vecsort: Converts arg into Vec, sorts Vec, converts Vec to String
insertsort: Builds a string by employing linear insert sort on each character
countsort_insert: Builds a string by counting the occurences for all ascii characters,
	building up a sorted string of nonascii characters with insert sort,
	then generates a string based off counts of ascii characters & appends nonascii
countsort_vec: Similar to countsort_insert, but buffers nonascii as a vector to sort afterwards

insertsort is good for very small strings, bucketsort is good if you expect mostly ascii, vecsort is the only one that isn't worst case quadratic
NB bucketsort is O(N) for ascii strings

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages