Subject: Re: Aw: Re: Aw: Re: [stella] Sorting Algorithms. From: Greg Miller <gmiller@xxxxxxxxxxxxxxxxx> Date: Mon, 25 Mar 2002 10:09:16 -0600 |
3/25/2002 9:18:01 AM, cybergoth@xxxxxxxx wrote: Careful here - Classic sorting algorithms are usually defined as speed being the number of swaps required. In tightly timed 6502 assembly language, the comparisons and looping take a quite significant amount of time already. In the example of 7, 1, 2, 3, 4, 5, 6, you require n^2 comparisons (actually (n-1)^2) to get the 7 to the end of the list.
-- http://www.classic-games.com/ http://www.indie-games.com/ Publicly run schools are fundamentally incompatible with free speech
---------------------------------------------------------------------------------------------- Archives (includes files) at http://www.biglist.com/lists/stella/archives/ Unsub & more at http://www.biglist.com/lists/stella/
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: Aw: Re: Aw: Re: [stella] Sortin, Erik Mooney | Thread | Re: Aw: Re: Aw: Re: [stella] Sortin, Erik Mooney |
Re: Aw: Re: Aw: Re: [stella] Sortin, Erik Mooney | Date | Aw: Re: Aw: Re: Aw: Re: [stella] So, cybergoth |
Month |