Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What kind of sort to use?

Author: Tom Kerrigan

Date: 16:09:30 07/31/00

Go up one level in this thread


On July 31, 2000 at 18:11:37, William H Rogers wrote:

>On July 31, 2000 at 13:17:20, Larry Griffiths wrote:
>
>>I am currently using a bubble sort to sort my captures list.
>>
>>I plan to change it to a selection sort.
>>
>>Do any of you use another type of sort like quicksort to sort your lists or do
>>you have any preferences?
>>
>>Larry :)
>
>When I was in college, they told us that with short lists, the old bubble sort
>was faster than all of the newer sorts that were in vogue. I tried it out using
>the old GWBasic and the bubble won with 50 or fewer items, so I would keep the
>one that you are using. If it works, don't fix it.
>Bill

Remember, this is for the case when all items of a list must be sorted. Not so
in chess (due to alpha-beta cutoffs).
-Tom



This page took 0 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.