Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python > #20416

RE: name of a sorting algorithm

Path csiph.com!x330-a1.tempe.blueboxinc.net!usenet.pasdenom.info!gegeweb.org!de-l.enfer-du-nord.net!feeder1.enfer-du-nord.net!newsfeed.eweka.nl!eweka.nl!feeder3.eweka.nl!newsfeed.xs4all.nl!newsfeed6.news.xs4all.nl!xs4all!newsgate.cistron.nl!newsgate.news.xs4all.nl!post.news.xs4all.nl!not-for-mail
Return-Path <ramit.prasad@jpmorgan.com>
X-Original-To python-list@python.org
Delivered-To python-list@mail.python.org
X-Spam-Status OK 0.012
X-Spam-Evidence '*H*': 0.98; '*S*': 0.00; 'completeness': 0.05; 'bubble': 0.09; 'correct.': 0.09; 'to:name:python- list@python.org': 0.15; '712': 0.16; 'currencies': 0.16; 'disclaimers': 0.16; 'disclaimers,': 0.16; 'from:addr:jpmorgan.com': 0.16; 'received:155.180': 0.16; 'received:155.180.234': 0.16; 'received:159.53': 0.16; 'received:159.53.110': 0.16; 'received:159.53.110.174': 0.16; 'received:169.70': 0.16; 'received:bankone.net': 0.16; 'received:exchad.jpmchase.net': 0.16; 'received:jpmchase.com': 0.16; 'received:jpmchase.net': 0.16; 'received:sj2.jpmchase.com': 0.16; 'received:svr.bankone.net': 0.16; 'securities,': 0.16; 'url:disclosures': 0.16; 'url:jpmorgan': 0.16; 'wrote:': 0.18; 'seems': 0.20; 'received:169': 0.28; 'received:169.254': 0.28; 'received:155': 0.30; 'received:159': 0.30; 'accuracy': 0.32; 'certainly': 0.32; 'header:Received:8': 0.34; 'to:addr:python- list': 0.35; 'phone:': 0.35; 'but': 0.37; 'charset:us-ascii': 0.37; 'think': 0.38; 'should': 0.38; 'to:addr:python.org': 0.40; 'selection': 0.40; 'subject': 0.61; 'offers': 0.62; 'subject:name': 0.67; 'information,': 0.69; 'legal': 0.72; 'url:email': 0.72; 'bank': 0.75; 'sale': 0.75; 'investment': 0.77; 'purchase': 0.78; 'hybrid': 0.84; 'min': 0.84; 'received:169.254.8': 0.84; 'inefficient': 0.91
X-DKIM OpenDKIM Filter v2.1.3 sj2.jpmchase.com q1EKLQ4Y007294
DKIM-Signature v=1; a=rsa-sha256; c=simple/simple; d=jpmorgan.com; s=smtpout; t=1329250886; bh=uUMPx3k1qNXCcH4ZwbKZqvV5nSU7gCmfKvlau4vy1lg=; h=From:To:Subject:Date:Message-ID:References: Content-Transfer-Encoding:MIME-Version:Content-Type; b=WQo6qxqkOuBCazeYeC7Aark0BwcW8YSkhSP4cmbrY3aFCiooRyVxVILZGKFus2bhq 4bmh7kvKpYXCLDcvgwF//b9qs4IBeZvwI12XQ1SDnnh8x4TbGXARvw/o9r/OL6K1mz AlKCFx9NZu6+32KtqCpR6ZOpVqKxEk3p4pmay4rs=
From "Prasad, Ramit" <ramit.prasad@jpmorgan.com>
To "python-list@python.org" <python-list@python.org>
Subject RE: name of a sorting algorithm
Thread-Topic name of a sorting algorithm
Thread-Index AQHM6zflv4mkGtJ7JUu+b8AREYi1aJY80qNAgAABs7A=
Date Tue, 14 Feb 2012 20:21:20 +0000
References <mailman.5800.1329231688.27778.python-list@python.org> <jhducq$kui$1@speranza.aioe.org> <mailman.5804.1329235868.27778.python-list@python.org> <jhe31a$2ui$1@speranza.aioe.org>
Accept-Language en-US
Content-Language en-US
X-MS-Has-Attach
X-MS-TNEF-Correlator
x-originating-ip [10.67.79.38]
Content-Transfer-Encoding quoted-printable
MIME-Version 1.0
X-DLP-FWD Yes
Content-Type text/plain; charset="us-ascii"
X-BeenThere python-list@python.org
X-Mailman-Version 2.1.12
Precedence list
List-Id General discussion list for the Python programming language <python-list.python.org>
List-Unsubscribe <http://mail.python.org/mailman/options/python-list>, <mailto:python-list-request@python.org?subject=unsubscribe>
List-Archive <http://mail.python.org/pipermail/python-list>
List-Post <mailto:python-list@python.org>
List-Help <mailto:python-list-request@python.org?subject=help>
List-Subscribe <http://mail.python.org/mailman/listinfo/python-list>, <mailto:python-list-request@python.org?subject=subscribe>
Newsgroups comp.lang.python
Message-ID <mailman.5811.1329252062.27778.python-list@python.org> (permalink)
Lines 13
NNTP-Posting-Host 2001:888:2000:d::a6
X-Trace 1329252062 news.xs4all.nl 6888 [2001:888:2000:d::a6]:38220
X-Complaints-To abuse@xs4all.nl
Xref x330-a1.tempe.blueboxinc.net comp.lang.python:20416

Show key headers only | View raw


Prasad, Ramit wrote:
> My apologies, you are correct. It is a selection sort, just an inefficient one.
Hmm, I think I should say it is neither since it reminds me of a hybrid of 
both (bubble/selection).

The swapping seems very bubble sort, but the looking for the min / max 
case seems selection sort-ish. Whatever it is, it is certainly 
inefficient. :)

Ramit


Ramit Prasad | JPMorgan Chase Investment Bank | Currencies Technology
712 Main Street | Houston, TX 77002
work phone: 713 - 216 - 5423

--

This email is confidential and subject to important disclaimers and
conditions including on offers for the purchase or sale of
securities, accuracy and completeness of information, viruses,
confidentiality, legal privilege, and legal entity disclaimers,
available at http://www.jpmorgan.com/pages/disclosures/email.  

Back to comp.lang.python | Previous | NextPrevious in thread | Next in thread | Find similar | Unroll thread


Thread

name of a sorting algorithm Jabba Laci <jabba.laci@gmail.com> - 2012-02-14 16:01 +0100
  Re: name of a sorting algorithm Mel Wilson <mwilson@the-wire.com> - 2012-02-14 10:25 -0500
    RE: name of a sorting algorithm "Prasad, Ramit" <ramit.prasad@jpmorgan.com> - 2012-02-14 15:50 +0000
      RE: name of a sorting algorithm Mel Wilson <mwilson@the-wire.com> - 2012-02-14 11:44 -0500
        RE: name of a sorting algorithm "Prasad, Ramit" <ramit.prasad@jpmorgan.com> - 2012-02-14 20:21 +0000
        RE: name of a sorting algorithm "Prasad, Ramit" <ramit.prasad@jpmorgan.com> - 2012-02-14 20:13 +0000
  Re: name of a sorting algorithm Ulrich Eckhardt <ulrich.eckhardt@dominolaser.com> - 2012-02-14 16:33 +0100

csiph-web