Module "Sort.curry"

A collection of useful functions for sorting and comparing characters, strings, and lists.

Author: Michael Hanus

Version: February 2004

Functions:
cmpChar | cmpList | cmpString | leqChar | leqCharIgnoreCase | leqLexGerman | leqList | leqString | leqStringIgnoreCase | mergeSort | quickSort

quickSort  :: (a -> a -> Bool) -> [a] -> [a]              Quicksort.

mergeSort  :: (a -> a -> Bool) -> [a] -> [a]              Bottom-up mergesort.

leqList  :: (a -> a -> Bool) -> [a] -> [a] -> Bool              Less-or-equal on lists.

cmpList  :: (a -> a -> Ordering) -> [a] -> [a] -> Ordering              Comparison of lists.

leqChar  :: Char -> Char -> Bool              Less-or-equal on characters (deprecated, use Prelude.<=).

cmpChar  :: Char -> Char -> Ordering              Comparison of characters (deprecated, use Prelude.compare).

leqCharIgnoreCase  :: Char -> Char -> Bool              Less-or-equal on characters ignoring case considerations.

leqString  :: String -> String -> Bool              Less-or-equal on strings (deprecated, use Prelude.<=).

cmpString  :: String -> String -> Ordering              Comparison of strings (deprecated, use Prelude.compare).

leqStringIgnoreCase  :: String -> String -> Bool              Less-or-equal on strings ignoring case considerations.

leqLexGerman  :: String -> String -> Bool              Lexicographical ordering on German strings.

Quicksort.

---

mergeSort :: (a -> a -> Bool) -> [a] -> [a]   

Bottom-up mergesort.

---

leqList :: (a -> a -> Bool) -> [a] -> [a] -> Bool   

Less-or-equal on lists.

Further infos:

• incompletely defined

---

cmpList :: (a -> a -> Ordering) -> [a] -> [a] -> Ordering   

Comparison of lists.

Further infos:

• incompletely defined

---

leqChar :: Char -> Char -> Bool   

Less-or-equal on characters (deprecated, use Prelude.<=).

---

cmpChar :: Char -> Char -> Ordering   

Comparison of characters (deprecated, use Prelude.compare).

---

leqCharIgnoreCase :: Char -> Char -> Bool   

Less-or-equal on characters ignoring case considerations.

---

leqString :: String -> String -> Bool   

Less-or-equal on strings (deprecated, use Prelude.<=).

---

cmpString :: String -> String -> Ordering   

Comparison of strings (deprecated, use Prelude.compare).

---

leqStringIgnoreCase :: String -> String -> Bool   

Less-or-equal on strings ignoring case considerations.

---

leqLexGerman :: String -> String -> Bool   

Lexicographical ordering on German strings. Thus, upper/lowercase are not distinguished and Umlauts are sorted as vocals.

---

---

Generated by CurryDoc (Version 0.4.1 of June 7, 2007) at Aug 28 15:28:09 2008