Sort Routines

[johnno56]

Just tinkering with various sort routines from Rosetta Code using RCBasic and figured I would give BAM the same tests.

The routines used were: Bubble, Cocktail, Comb, Insertion, Selection and Shell sort.

Three tests were run. Sort 10000, 100000 and 1000000 random numbers from 1 to 1000.

All sort routines completed the 10000 test. Bubble, Comb and Shell completed all three tests very quickly. Cocktail, Insertion and Selection all took longer than a minute to complete 100000. I did not have the patience to subject them to 1000000.

I will post the results and the routines (for those brave souls that have extreme patience... lol)

You cannot view this attachment.

[CharlieJV]

Just tinkering with various sort routines from Rosetta Code using RCBasic and figured I would give BAM the same tests.

The routines used were: Bubble, Cocktail, Comb, Insertion, Selection and Shell sort.

Three tests were run. Sort 10000, 100000 and 1000000 random numbers from 1 to 1000.

All sort routines completed the 10000 test. Bubble, Comb and Shell completed all three tests very quickly. Cocktail, Insertion and Selection all took longer than a minute to complete 100000. I did not have the patience to subject them to 1000000.

I will post the results and the routines (for those brave souls that have extreme patience... lol)

You cannot view this attachment.

Ooooo, that's interesting stuff.  I must dig into the details!