Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #7243

Re: Does Union[] reliably sort?

From "Nasser M. Abbasi" <nma@12000.org>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Does Union[] reliably sort?
Date 2011-12-15 10:07 +0000
Organization Steven M. Christensen and Associates, Inc and MathTensor, Inc.
Message-ID <jccgs6$mls$1@smc.vnet.net> (permalink)
References <jca06e$a35$1@smc.vnet.net>

Show all headers | View raw


On 12/14/2011 5:10 AM, Michael Stern wrote:
> I have noticed that if combine two lists of date/data objects using
> Union[], the result is sorted by date.
>
> For example
>
> In[]:= mins={{{2001, 1, 31}, 0.993268}, {{2002, 3, 31}, 1.01395},
> {{2003, 6, 30},
>     1.08647}, {{2005, 11, 30}, 1.14752}, {{2006, 9, 30},
>     1.18938}, {{2007, 2, 28}, 1.19658}, {{2008, 1, 31},
>     1.20432}, {{2011, 1, 31}, 1.37501}};
> In[]:= maxs={{{2000, 10, 31}, 1.01816}, {{2001, 12, 31}, 1.02714},
> {{2004, 2, 29},
>      1.12702}, {{2005, 3, 31}, 1.16986}, {{2010, 10, 31}, 1.39026}};
>
> In[]:= Union[maxs, mins]
>
> Out[]= {{{2000, 10, 31}, 1.01816}, {{2001, 1, 31},
>     0.993268}, {{2001, 12, 31}, 1.02714}, {{2002, 3, 31},
>     1.01395}, {{2003, 6, 30}, 1.08647}, {{2004, 2, 29},
>     1.12702}, {{2005, 3, 31}, 1.16986}, {{2005, 11, 30},
>     1.14752}, {{2006, 9, 30}, 1.18938}, {{2007, 2, 28},
>     1.19658}, {{2008, 1, 31}, 1.20432}, {{2010, 10, 31},
>     1.39026}, {{2011, 1, 31}, 1.37501}}
>
> Is this reliable behavior? Is there any case in which Union would /not/
> return results that have been properly sorted by date?
>
> Thank you,
>
> -Michael Stern

A good question. But the Union is the set of all distinct elements
in both sets. The result is a set. And a set has no implied order
between its elements.

It is not a sequence. Hence any order you get is just as good
as any other. So, you can't really ask about 'sorting' when it
comes to a 'set', because the question does not even apply.

I do not know why M returns the Union set sorted. But because
any order would just be as good as the other, may be it is just
being nice?

But you should not depend on the set returned having any
specific order.

You could always shuffle the set returned if you do not
like it being sorted. Quick look at the help does not show
an option to Union to remove this 'sorted' feature, but
it is easy to shuffle the set if needed.

--Nasser

Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread


Thread

Does Union[] reliably sort? Michael Stern <nycstern@gmail.com> - 2011-12-14 11:10 +0000
  Re: Does Union[] reliably sort? David Bailey <dave@removedbailey.co.uk> - 2011-12-15 10:03 +0000
  Re: Does Union[] reliably sort? "Nasser M. Abbasi" <nma@12000.org> - 2011-12-15 10:07 +0000
  Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-16 11:00 +0000
  Re: reliably sort? "Nasser M. Abbasi" <nma@12000.org> - 2011-12-16 11:01 +0000
    Re: reliably sort? David Bailey <dave@removedbailey.co.uk> - 2011-12-18 09:39 +0000
  Re: reliably sort? Ulrich Arndt <ulrich.arndt@data2knowledge.de> - 2011-12-16 11:09 +0000
  Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-17 07:45 +0000
  Re: Does Union[] reliably sort? markholtuk <markholtuk@googlemail.com> - 2011-12-17 07:40 +0000
  Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-17 07:45 +0000
  Re: reliably sort? Ulrich Arndt <ulrich.arndt@data2knowledge.de> - 2011-12-17 07:47 +0000
  Re: reliably sort? DrMajorBob <btreat1@austin.rr.com> - 2011-12-17 07:52 +0000
  R: Re: reliably sort? "Sir Bob Knight" <sir.bob.knight@gmail.com> - 2011-12-18 09:36 +0000
  Re: Does Union[] reliably sort? Szabolcs <szhorvat@gmail.com> - 2011-12-20 08:08 +0000

csiph-web