Problem with Sort - unexpected order with Sqrt


Sort[{13, Sqrt[157], Sqrt[163]}]

(*{13, Sqrt[157], Sqrt[157]}*)

Sort[{13, Sqrt[157], Sqrt[157]}, #1 < #2 &]

(*{Sqrt[157], Sqrt[157], 13}*)

This seems totally broken to me, 13 should always be > Sqrt[163] and Sqrt[157].

And I only figured out what the problem was when I pasted this into this message - seeing the Sqrt[] funtion rather than the radical sign in the notebook.

From my (admittedly limited) understanding of Mathematica, I can sort see how the Sqrt[] would get in the way, but it seems quite painful to have to run output from functions such as Minimize through N before being able to use Sort or SortBy.

So, I guess my question is, is this expected behaviour that I just have to learn to live with, or a bug?


Posted 2013-12-21T14:17:00.257

Reputation: 103

Question was closed 2013-12-21T15:58:25.003

3This behavior is fully documented on the help page of Sort. You can change it using Sort's optional second argument (also documented on the same page). – Sjoerd C. de Vries – 2013-12-21T14:30:03.777

Possible duplicate of ?

– Yves Klett – 2013-12-21T15:29:52.450

@Yves Yup. Closing again. – Mr.Wizard – 2013-12-21T15:57:41.500

I have closed this a second time. If anyone has something nontrivial to add that doesn't apply to the marked duplicate please get my attention and I shall reopen it. – Mr.Wizard – 2013-12-21T16:00:44.670



I briefly closed this question, then realized I had more to say than easily fits into the comments.

This is documented behavior so in a way you have to learn to live with it, but the work-around is very simple: use SortBy

SortBy[{13, Sqrt[157], Sqrt[163]}, N]
{Sqrt[157], Sqrt[163], 13}

This is far superior to using Sort with a second argument as it preserves the lower algorithmic complexity of the default sort rather than the pairwise comparison that is used with custom ordering functions.

You can improve performance somewhat further if you are interested in only numeric order, or more specifically the default ordering of expressions as converted by N. This is done by using {N} as the second argument of SortBy which results in a stable sort. When using N (bare, without {}) ties will be broken using the default ordering function on the original expression.


Posted 2013-12-21T14:17:00.257

Reputation: 259 163