Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.programming > #5857
| From | BGB <cr88192@hotmail.com> |
|---|---|
| Newsgroups | comp.programming |
| Subject | Re: What do they teach in school today? |
| Date | 2015-09-12 23:24 -0500 |
| Organization | albasani.net |
| Message-ID | <mt2u3v$3j5$1@news.albasani.net> (permalink) |
| References | (9 earlier) <87fv2lgcv9.fsf@bsb.me.uk> <msvm9f$3gm$1@news.albasani.net> <mt0t8m$au0$1@dont-email.me> <mt18h7$411$1@news.albasani.net> <mt1cg0$da$1@dont-email.me> |
On 9/12/2015 9:24 AM, James Harris wrote: > "BGB" <cr88192@hotmail.com> wrote in message > news:mt18h7$411$1@news.albasani.net... >> On 9/12/2015 5:04 AM, James Harris wrote: >>> "BGB" <cr88192@hotmail.com> wrote in message >>> news:msvm9f$3gm$1@news.albasani.net... >>> >>> ... >>> >>>> there was an class for algorithms, but it was fairly rudimentary, like >>>> implementing linked lists and bubble sort. >>> >>> Anything that teaches bubble sort has to be rudimentary! I remember one >>> person saying that it should never be taught to anyone. The course below >>> teaches eight (yes, eight) sorting methods and not one of them is bubble >>> sort. >>> >> >> it is sometimes useful, either if one doesn't care (because N is >> always small), or (along with selection or insertion sort) as a >> fallback case for quicksort. > > If I needed a sort I could write *and debug* quickly for even a > fair-sized N I think I would go for insertion sort. Insertion sort is > fairly easy to get right. What most algorithm analyses miss out is how > efficiently modern CPUs optimize sequential memory traversals. Insertion > sort basically depends on such sequential accesses so should be more > efficient than a simple O() notation would suggest. > I have often gone for selection sort because for many tasks this can be implemented with a fairly minimal amount of code (or use insertion sort if items need to be added incrementally). or quicksort for a generally quick sort... or a balanced tree structure for fast incremental inserts. ... it is probably more of an "it depends" situation.
Back to comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-08-20 18:17 -0400
Re: What do they teach in school today? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-08-20 23:56 +0100
Re: What do they teach in school today? fir <profesor.fir@gmail.com> - 2015-08-20 16:10 -0700
Re: What do they teach in school today? Kaz Kylheku <kaz@kylheku.com> - 2015-08-20 23:55 +0000
Re: What do they teach in school today? Julio Di Egidio <julio@diegidio.name> - 2015-08-24 04:28 -0700
Re: What do they teach in school today? Leo <chris.w.l.macleod@sympatico.ca> - 2015-08-20 21:21 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-08-23 09:33 -0500
Re: What do they teach in school today? fir <profesor.fir@gmail.com> - 2015-08-23 09:47 -0700
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-08-23 14:45 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-08-23 23:27 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-08-24 09:48 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-08-25 00:49 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-08-25 09:58 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-08-28 19:30 -0400
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-05 20:49 +0100
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-11 00:26 -0500
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-12 10:58 +0100
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-12 08:06 -0500
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-12 15:20 +0100
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-13 00:53 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-13 12:19 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-14 00:32 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-14 07:17 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-14 09:29 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-12 13:11 -0400
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-05 20:55 +0100
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-07 20:20 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-11 00:44 -0500
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-11 08:29 -0500
Re: What do they teach in school today? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-09-11 17:05 +0100
Re: What do they teach in school today? Mark Carroll <mtbc@bcs.org> - 2015-09-11 17:07 +0100
Re: What do they teach in school today? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-09-11 17:27 +0100
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-12 12:51 -0400
Re: What do they teach in school today? "Charles Richmond" <numerist@aquaporin4.com> - 2015-09-11 14:55 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-12 12:54 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-11 17:52 -0500
Re: What do they teach in school today? Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-09-12 00:23 +0100
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-11 22:45 -0500
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-12 12:56 -0400
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-12 11:04 +0100
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-12 08:10 -0500
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-12 15:24 +0100
Re: What do they teach in school today? Richard Heathfield <rjh@cpax.org.uk> - 2015-09-12 15:36 +0100
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-12 23:24 -0500
Re: What do they teach in school today? Robert Wessel <robertwessel2@yahoo.com> - 2015-09-16 13:08 -0500
Re: What do they teach in school today? Kaz Kylheku <kaz@kylheku.com> - 2015-09-16 18:54 +0000
Re: What do they teach in school today? Robert Wessel <robertwessel2@yahoo.com> - 2015-09-17 00:15 -0500
Re: What do they teach in school today? Chad <cdalten@gmail.com> - 2015-09-25 21:08 -0700
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-12 12:49 -0400
Re: What do they teach in school today? BGB <cr88192@hotmail.com> - 2015-09-12 19:56 -0500
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-05 21:21 +0100
Re: What do they teach in school today? Mark Carroll <mtbc@bcs.org> - 2015-09-05 22:54 +0100
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-05 23:17 +0100
Re: What do they teach in school today? Mark Carroll <mtbc@bcs.org> - 2015-09-06 09:59 +0100
Re: What do they teach in school today? "James Harris" <james.harris.1@gmail.com> - 2015-09-06 11:11 +0100
Re: What do they teach in school today? "J. Clarke" <j.clarke.873638@gmail.com> - 2015-09-07 19:59 -0400
Re: What do they teach in school today? "Charles Richmond" <numerist@aquaporin4.com> - 2015-09-11 14:59 -0500
csiph-web