Path: csiph.com!v102.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: Eric Sosman <esosman@comcast-dot-net.invalid>
Newsgroups: comp.lang.java.programmer
Subject: Re: Help with java insertion sort program
Date: Sun, 10 Aug 2014 07:43:58 -0400
Organization: A noiseless patient Spider
Lines: 19
Message-ID: <ls7lu3$6ip$1@dont-email.me>
References: <ls6k6e$v0r$1@dont-email.me> <c4p280F12qiU1@mid.individual.net>
Mime-Version: 1.0
Content-Type: text/plain; charset=windows-1252; format=flowed
Content-Transfer-Encoding: 7bit
Injection-Date: Sun, 10 Aug 2014 11:44:04 +0000 (UTC)
Injection-Info: mx05.eternal-september.org; posting-host="bd4e1cba8d8592bec5d5ed9e4537fbfd"; logging-data="6745"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX18ic5Os/nx1oJR7PF/C/sVo"
User-Agent: Mozilla/5.0 (Windows NT 6.1; WOW64; rv:31.0) Gecko/20100101 Thunderbird/31.0
In-Reply-To: <c4p280F12qiU1@mid.individual.net>
Cancel-Lock: sha1:TAah5Mu6KeHqh3fKhg9yh7N67CM=
Xref: csiph.com comp.lang.java.programmer:29619

On 8/10/2014 7:09 AM, Mike Amling wrote:
> On 8/9/14 9:11 PM, Scott Dunning wrote:
>> Hello I trying write a sorting program that will ask a user what type of
>> sorting method to use (insertion, bubble, selection) and then ask them
>> to enter integers to sort.
>
> One wonders why classes are still teaching these algorithms. I've had
> colleagues who have written bubble sort into production code, because
> that's the only algorithm they were ever taught (or maybe it was better
> than some even worse ones).
>
> If you do complete this assignment, throw away the code, look up
> QuickSort, implement a reasonable variation of it, and don't look back.

     Better still, look up Arrays.sort() and Collections.sort() and
throw away your Quicksort implementation.

-- 
esosman@comcast-dot-net.invalid