Computer Chess Club Archives


Search

Terms

Messages

Subject: Re: What kind of sort to use?

Author: Dave Gomboc

Date: 16:43:07 07/31/00

Go up one level in this thread


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 :)

In cases where you expect a cutoff, use a selection sort for the first few moves
-- you probably won't need to sort most of the moves.  Afterward, switch to a
normal sort -- and benchmark to see which is the best for you.

Dave



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.