Path: csiph.com!2.us.feeder.erje.net!feeder.erje.net!1.eu.feeder.erje.net!news.unit0.net!border1.nntp.ams1.giganews.com!nntp.giganews.com!buffer1.nntp.ams1.giganews.com!nntp.brightview.co.uk!news.brightview.co.uk.POSTED!not-for-mail
NNTP-Posting-Date: Sun, 18 Dec 2016 15:52:18 -0600
From: Gareth Owen <gwowen@gmail.com>
Newsgroups: comp.lang.c++
Subject: Re: Qucksort for Linked List
References: <dfa00771-7568-443b-ab45-174f0749a176@googlegroups.com> <K8mdnXD8M6gvVdzFnZ2dnUU7-aednZ2d@giganews.com> <o2m7v7$2s1e$1@adenine.netfront.net> <a8ydnTLbnp2tcNPFnZ2dnUU7-bGdnZ2d@giganews.com> <o2o7q6$2prn$1@adenine.netfront.net> <yuudnRfdreaAqM3FnZ2dnUU7-LudnZ2d@giganews.com> <o2rcld$nhd$1@dont-email.me> <87d1gue00s.fsf@gmail.com> <mrSdnUOdRsH4JczFnZ2dnUU7-TGdnZ2d@giganews.com> <o30hk4$112$1@adenine.netfront.net> <ANqdnaKugKq-78nFnZ2dnUU7-VWdnZ2d@giganews.com> <kfnpokrdor0.fsf@x-alumni2.alumni.caltech.edu> <sbidnZCyNPHJAMjFnZ2dnUU7-YGdnZ2d@giganews.com> <87inqhdjmj.fsf@gmail.com> <8KadncH99b3rmcrFnZ2dnUU7-b_NnZ2d@giganews.com>
Date: Sun, 18 Dec 2016 21:52:18 +0000
Message-ID: <87wpewkir1.fsf@gmail.com>
User-Agent: Gnus/5.13 (Gnus v5.13) Emacs/24.5 (gnu/linux)
Cancel-Lock: sha1:7ynsOTgAhxh/SlsVLvyJSqXdWTU=
MIME-Version: 1.0
Content-Type: text/plain
Lines: 26
X-Usenet-Provider: http://www.giganews.com
X-Trace: sv3-Y1lmSnT4NVRoUZVq5BOYjLy7LpQQBHSs33PXXCmjZ2lg8sdFdwxxVr804dsWprXk+JEWFKV1JXvY+/B!z8sz0S9KLaAWPayD8rI67ZH8PIv0pIwDaZQ+ZdiI3njBliqOOfGx/Ujjixw9iTb0jnwe
X-Abuse-and-DMCA-Info: Please be sure to forward a copy of ALL headers
X-Abuse-and-DMCA-Info: Otherwise we will be unable to process your complaint properly
X-Postfilter: 1.3.40
X-Original-Bytes: 2600
Xref: csiph.com comp.lang.c++:47415

Mr Flibble <flibbleREMOVETHISBIT@i42.co.uk> writes:

> On 18/12/2016 21:15, Gareth Owen wrote:
>> Mr Flibble <flibbleREMOVETHISBIT@i42.co.uk> writes:
>>
>>> On 17/12/2016 07:00, Tim Rentsch wrote:
>>>> There is no reason that the choice of a pivot value has to be any
>>>> worse in a linked list quicksort than an array quicksort.  In
>>>> particular, the entire linked list can be scanned, any constant
>>>> number of times, looking for a pivot value, without changing the
>>>> order of the algorithm.
>>>
>>> Nah.
>>
>> Mathematics is not a strength.
>
> The bullshit branches of Mathematics are indeed not a strength mate
> because I see them for what they are: nonsense; they should be an
> adjunct to mathematics not a part of mathematics. There is no negative
> zero; and division by zero is undefined.

Mathematics is not a strength is it.  Simple maths - junior school maths
- you're ok with.  Harder stuff you just dismiss.

Tell us again how linked lists change the order of quicksort.
Show your working.