From mboxrd@z Thu Jan 1 00:00:00 1970 X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me X-Spam-Level: X-Spam-Status: No, score=0.1 required=5.0 tests=BAYES_05,INVALID_MSGID autolearn=no autolearn_force=no version=3.4.4 X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: fac41,9a0ff0bffdf63657 X-Google-Attributes: gidfac41,public X-Google-Thread: 1108a1,9a0ff0bffdf63657 X-Google-Attributes: gid1108a1,public X-Google-Thread: 103376,4b06f8f15f01a568 X-Google-Attributes: gid103376,public X-Google-Thread: f43e6,9a0ff0bffdf63657 X-Google-Attributes: gidf43e6,public From: "Robert Martin" Subject: Re: Why C++ is successful Date: 1998/08/16 Message-ID: <6r7q57$nv2$1@hirame.wwa.com>#1/1 X-Deja-AN: 381785541 References: <6qfhri$gs7$1@nnrp1.dejanews.com> <35cb8058.645630787@news.ne.mediaone.net> <902934874.2099.0.nnrp-10.c246a717@news.demon.co.uk> <6r1e1a$mj$1@platane.wanadoo.fr> <6r1kt7$66g$1@hirame.wwa.com> X-MimeOLE: Produced By Microsoft MimeOLE V4.72.2106.4 Organization: WorldWide Access - Midwestern Internet Services - www.wwa.com Newsgroups: comp.lang.eiffel,comp.object,comp.software-eng,comp.lang.ada Date: 1998-08-16T00:00:00+00:00 List-Id: Robert Dewar wrote in message ... >Robert Martin said > > When I need to write a quick sort, and don't have access to a > decent sort function, then I prefer this simple structure... > > bool unsorted = true; > for (int i=0; unsorted && i<(N-1); i++) > { > unsorted = false; > for (int j = 0; j<(N-i-1); j++) > { > if (d[j] > d[j+1]) > { > swap(d, j); > unsorted = true; > } > } > } > >First of all, there is nothing "indecent" about the algorithm that I gave. Sorry, I didn't mean to offend you; nor am I interested in starting a 'sort' war. The point I was trying to make was: why write it if you have a library that already has a better one? >I trust that Robert Martin is not under the impression that the code above >is equivalent computationally (i.e. same sequence of comparisons) as what >I presented! Nope, I was just showing the function that I prefer. Since I am familiar with it, I find it more understandable then the one you wrote. But that's just me. Robert C. Martin | Design Consulting | Training courses offered: Object Mentor | rmartin@oma.com | Object Oriented Design 14619 N Somerset Cr | Tel: (800) 338-6716 | C++ Green Oaks IL 60048 | Fax: (847) 918-1023 | http://www.oma.com "One of the great commandments of science is: 'Mistrust arguments from authority.'" -- Carl Sagan