|
Subject: Aw: Re: Aw: Re: Aw: Re: [stella] Sorting Algorithms. From: cybergoth@xxxxxxxx Date: Mon, 25 Mar 2002 17:38:18 +0100 (MET) |
Hi Erik!
> Couldn't you just insert the object at the beginning of the list
> if it's entering at the top of the screen, and insert it at the end of
> the list if it's entering at the bottom of the screen?
Well, I am already using a linked list, so inserting objects would
be as easy possible, as unchaining them from the list.
That'd be fine for any enemy spaceships/shots
appearing/disappearing anywhere on the screen.
But: Worst case then would be two or more items
swaping positions. This'd probably result in rebuilding the
list completely, so I can as well rebuild it always, I think.
Hm... best would be a linked list, that can be reordered with
Bubble Sort... Hm... hm... :-)
(I'm not even sure if finding the *perfect* solution is
necessary, since I want to limit the objects onscreen
to a max of 10 anyway, which might already do with
the list I currently do or even Bubble Sort :-))
Greetings,
Manuel
-----------------------------------------------------------------------
Riester-Rente - Kassieren Sie das Geld vom Staat:
Zum Förderungsrechner! http://www.arcor.de/home/redir.php/riesterrente
-----------------------------------------------------------------------
----------------------------------------------------------------------------------------------
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, Julian Squires | Thread | Aw: Re: Aw: Re: Aw: Re: [stella] So, cybergoth |
| Re: Aw: Re: Aw: Re: [stella] Sortin, Greg Miller | Date | Re: Aw: Re: [stella] Sorting Algori, Thomas Jentzsch |
| Month |