Groups > comp.lang.java.programmer > #9741

Re: Did the sort do anything?

Path	csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!eternal-september.org!feeder.eternal-september.org!.POSTED!not-for-mail
From	Joshua Cranmer <Pidgeot18@verizon.invalid>
Newsgroups	comp.lang.java.programmer
Subject	Re: Did the sort do anything?
Date	Mon, 07 Nov 2011 08:30:49 -0600
Organization	A noiseless patient Spider
Lines	9
Message-ID	<j98q2q$u1v$1@dont-email.me> (permalink)
References	<4d8fb7l8qb1g820cphr4fh447a9uitlddj@4ax.com> <j98hu1$aj8$1@dont-email.me>
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding	7bit
Injection-Date	Mon, 7 Nov 2011 14:30:50 +0000 (UTC)
Injection-Info	mx04.eternal-september.org; posting-host="WpcHJSul77m+zlbR9GVqkA"; logging-data="30783"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/425FdES+bDQYTAvWe/NamzMvQpImDFTE="
User-Agent	Mozilla/5.0 (Windows NT 6.1; WOW64; rv:7.0.1) Gecko/20110929 Thunderbird/7.0.1
In-Reply-To	<j98hu1$aj8$1@dont-email.me>
Cancel-Lock	sha1:X2TiAeimhloguxwGU0s7MEVa3dY=
Xref	x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:9741

Show key headers only | View raw

On 11/7/2011 6:11 AM, Eric Sosman wrote:
> Post-sort order check won't do: The sort might have interchanged
> two different objects with equal keys.

If we're talking about Java's built-in sort methods, they are stable.

-- 
Beware of bugs in the above code; I have only proved it correct, not 
tried it. -- Donald E. Knuth

Back to comp.lang.java.programmer | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Did the sort do anything? Roedy Green <see_website@mindprod.com.invalid> - 2011-11-07 01:27 -0800
  Re: Did the sort do anything? Roedy Green <see_website@mindprod.com.invalid> - 2011-11-07 02:20 -0800
    Re: Did the sort do anything? Andreas Leitgeb <avl@gamma.logic.tuwien.ac.at> - 2011-11-07 11:21 +0000
  Re: Did the sort do anything? Andreas Leitgeb <avl@gamma.logic.tuwien.ac.at> - 2011-11-07 10:49 +0000
    Re: Did the sort do anything? Roedy Green <see_website@mindprod.com.invalid> - 2011-11-07 02:58 -0800
  Re: Did the sort do anything? Eric Sosman <esosman@ieee-dot-org.invalid> - 2011-11-07 07:11 -0500
    Re: Did the sort do anything? Joshua Cranmer <Pidgeot18@verizon.invalid> - 2011-11-07 08:30 -0600
      Re: Did the sort do anything? Eric Sosman <esosman@ieee-dot-org.invalid> - 2011-11-07 21:03 -0500
  Re: Did the sort do anything? markspace <-@.> - 2011-11-07 07:48 -0800
  Re: Did the sort do anything? dagon@dagon.net (Dagon) - 2011-11-07 12:50 -0800
    Re: Did the sort do anything? Cindy <c.thurston@frell.okb.uwa.edu> - 2011-11-07 22:02 -0500
      Re: Did the sort do anything? Cindy <c.thurston@frell.okb.uwa.edu> - 2011-11-07 22:22 -0500
  Re: Did the sort do anything? Arne Vajhøj <arne@vajhoej.dk> - 2011-11-07 17:42 -0500

csiph-web