Path: csiph.com!x330-a1.tempe.blueboxinc.net!newsfeed.hal-mli.net!feeder1.hal-mli.net!nx02.iad01.newshosting.com!newshosting.com!69.16.185.11.MISMATCH!npeer01.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail From: Lew Newsgroups: comp.lang.java.programmer Subject: Re: Using Java Classes to Sort a Small Array Quickly Date: Sun, 18 Sep 2011 12:53:45 -0700 (PDT) Organization: http://groups.google.com Lines: 45 Message-ID: <20085855.1841.1316375625747.JavaMail.geo-discussion-forums@prng5> References: <86c4a53b-1ca1-48a8-b954-c01bd449278a@s35g2000prm.googlegroups.com> Reply-To: comp.lang.java.programmer@googlegroups.com NNTP-Posting-Host: 24.6.43.78 Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: quoted-printable X-Trace: posting.google.com 1316375625 3770 127.0.0.1 (18 Sep 2011 19:53:45 GMT) X-Complaints-To: groups-abuse@google.com NNTP-Posting-Date: Sun, 18 Sep 2011 19:53:45 +0000 (UTC) In-Reply-To: Complaints-To: groups-abuse@google.com Injection-Info: glegroupsg2000goo.googlegroups.com; posting-host=24.6.43.78; posting-account=CP-lKQoAAAAGtB5diOuGlDQk0jIwmH0T User-Agent: G2/1.0 X-Google-Web-Client: true Xref: x330-a1.tempe.blueboxinc.net comp.lang.java.programmer:8137 Wanja Gayk wrote: > esosman@ieee-dot-org.invalid says... >> My apologies. I should have asked you to sort >>=20 >> new int[] { Integer.MAX_VALUE, >> Integer.MAX_VALUE - 1, >> }; >>=20 >> ... an array whose range spans only two values. >=20 > Which are both out of range. >=20 > http://r3dux.org/wp-content/uploads/2010/09/Trolling-Is-A-Art.jpg Eric isn't trolling, he's making a technical point. The only thing you mig= ht find trollish about his remarks is that they completely contradict your = points on technical merit, but rejecting technically valid counterpoint by = calling it trolling is itself a trollish ploy. You kept changing the ground of your assertions, which is itself trolling b= ehavior. You first claim that you aren't talking about all data sets, a po= int which contradicts your use of big-O notation. Then you told Eric, "On = the other hand: Sorting numbers of a limited range is pretty common." So E= ric provides TWO examples of sorting numbers of a limited range, and you re= ject both scenarios. This one you refer to some mythical predetermined ran= ge out of which you claim Eric's values are. Huh? What range is that, and= who made you the Range Czar? You cannot make a big-O assertion about one data set. The concept is meani= ngless. Asymptotic notation is about algorithmic convergence as problem si= ze grows. Eric's answer and example were perfectly valid technical challenges to your= technical assertions. Instead of answering him fairly and showing how you= r general statements apply to his particular counterexample, you wave your = hands vaguely and refer to some non-existent criteria not previously stated= , and accuse him of trolling when he wasn't. This actually renders your po= ints invalid. You can't make algorithmic claims about one particular data set! Especiall= y when you don't reveal what that data set is. --=20 Lew