s c h e m a t i c s : c o o k b o o k

This Web

Other Webs

Schematics

RSS

Scheme Links

Sorting a list of strings

Problem

Sort a list of strings.

Solution

Use the sort operation in the list collection list.ss.

> (require (lib "compat.ss" "mzlib"))
> (sort string<=? (list "foo" "bar" "baz" "qux"))
("bar" "baz" "foo" "qux")
> (sort string>=? (list "foo" "bar" "baz" "qux"))
("qux" "foo" "baz" "bar")

Discussion

The sort operation uses the merge-sort algorithm, which takes time O(n log n) where n is the length of the list.

-- JensAxelSoegaard - 17 Apr 2004

-- ChrisWarrington - 13 Dec 2006