sort a string - Maple Help

Online Help

All Products    Maple    MapleSim


Home : Support : Online Help : Programming : Names and Strings : StringTools Package : String Sorting : StringTools/Sort

StringTools[Sort] - sort a string

Calling Sequence

Sort( s )

Parameters

s

-

Maple string

Description

• 

The Sort(s) command returns a string whose characters are those appearing in s in sorted order.

• 

A linear time combinatorial sorting algorithm is used to sort the input string s. Because strings in Maple are immutable, the string s is not sorted ``in-place''; instead, a sorted copy of s is returned. For this reason, the space complexity of the algorithm is also O(n). However, the sorting algorithm employs only constant space overhead to sort the copied string.

• 

Note that Sort does not sort lists or sets of strings, but sorts the characters (bytes) in the string itself. To sort a list of strings, use the built-in procedure sort.

Examples

withStringTools:

s:=Random10,'lower'

s:=yhcmxxkyzm

(1)

t:=Sorts

t:=chkmmxxyyz

(2)

IsSortedt

true

(3)

See Also

sort, string, StringTools, StringTools[IsSorted]


Download Help Document

Was this information helpful?



Please add your Comment (Optional)
E-mail Address (Optional)
What is ? This question helps us to combat spam