Haskell sort function

Why does Haskell's sort of Data.List ignore the third digit?

Prelude>sort ["1","200","234","30"]

["1","200","234","30"]

EDIT: Sorry, I did not realize those were strings. My fault.

Answers


No, but it does sorts strings as it's supposed to do: Lexicographically

The relation "200" < "30" holds for the same reason as "Hello" < "World" does.

So if you want Haskell to sort by the numeric value, you'll have to sort actual numbers.

import Data.List
import Data.Function

sortNumeric = sortBy (compare `on` (read :: String -> Int))

sortNumeric ["1", "200", "234", "30"]

But: Why does your list full of "numbers" contain strings? Consider using a proper [Int] instead.


I'm no Haskell expert, but it would seem to be doing a lexical sort on strings. Can you make them integers instead? (Maybe something like [1, 200, 234, 30]?)


You are using strings, not numbers. You should consider parsing the strings to numbers. Try removing the "" characters and see if it starts working.


You're sorting strings, not number--it's ordering them "alphabetically", so it sorts by the first character, then the next, and so on. It's the same reason that you'll often see files with names like "File 1", "File 2", ... "File 10", and such sorted "incorrectly".


Need Your Help

How do I extract Month and Year in a MySQL date and compare them?

mysql sql date

How do I extract the month and date from a mySQL date and compare it to another date?

Sql query to Group by day

sql sql-server sql-server-2005 group-by

I want to list all sales, and group the sum by day.