Path: csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!aioe.org!.POSTED!not-for-mail From: Roedy Green Newsgroups: comp.lang.java.programmer Subject: Re: Verifying a list is alphabetized Date: Mon, 12 Dec 2011 01:39:51 -0800 Organization: Canadian Mind Products Lines: 21 Message-ID: <5gibe750e8e13jp53cg7mips2vcv44b2o7@4ax.com> References: <722147ec-ab43-4d7c-8b41-32f8705ee7db@i8g2000vbh.googlegroups.com> <4ed9732b$0$294$14726298@news.sunsite.dk> Reply-To: Roedy Green NNTP-Posting-Host: Z2l1DcCELS0rATq8NqV4Sw.user.speranza.aioe.org Mime-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Complaints-To: abuse@aioe.org X-Notice: Filtered by postfilter v. 0.8.2 X-Newsreader: Forte Agent 6.00/32.1186 Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:10660 On Sun, 4 Dec 2011 22:11:32 +0000, Tom Anderson wrote, quoted or indirectly quoted someone who said : >http://en.wikipedia.org/wiki/Shellsort I coded a bunch of sorts with test drivers if you are interested in comparing them under various circumstances: http://mindprod.com/products2.html#HEAPSORT HeapSort http://mindprod.com/products2.html#QUICKSORT QuickSort http://mindprod.com/products2.html#RADIXSORT RadixSort http://mindprod.com/products2.html#SHELLSORT ShellSort http://mindprod.com/jgloss/sort.html#BADSORT BubbleSort -- Roedy Green Canadian Mind Products http://mindprod.com For me, the appeal of computer programming is that even though I am quite a klutz, I can still produce something, in a sense perfect, because the computer gives me as many chances as I please to get it right.