Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Notice: We are no longer accepting new posts, but the forums will continue to be readable.

Topic: Just finished the fastest ever, general purpose sorting algorithm.
Replies: 29   Last Post: Jan 8, 2013 10:21 PM

 Messages: [ Previous | Next ]
 JT Posts: 1,448 Registered: 4/7/12
Re: Just finished the fastest ever, general purpose sorting algorithm.
Posted: Jan 5, 2013 5:22 PM

On 5 Jan, 18:39, forbisga...@gmail.com wrote:
> http://stackoverflow.com/questions/3074861/binary-sort-algorithmi
>
> Algorithmi?  That's sorta correct.  it points to:
>
> http://www.brpreiss.com/books/opus5/html/page487.html
>
> It says:
> Whereas a linear search requires O(n) comparisons in the worst case, a binary search only requires  comparisons
>
> and gives this caveat:
> The number of comparisons required by the straight insertion sort is  in the worst case as well as on average. Therefore on average, the binary insertion sort uses fewer comparisons than straight insertion sort. On the other hand, the previous section shows that in the best case the running time for straight insertion is O(n). Since the binary insertion sort method always does the binary search, its best case running time is . Table  summarizes the asymptotic running times for the two insertion sorts.
>
> (sorry that didn't all copy.  quicksort is probably better in most cases.)

I am not sure if you looked at my countsort algorithm using arrays, it
is further down in sci.math. But my algorithms do not compare anything
it just read in the values in an ordered fashion, it just look for if
the digit value is zero or one.
So each digit have to be stepped thru but there is none comparissons.
See my JT countsort algorithm. I just move in the valuesand read out
the table. This would be so as fast relative quicksort as JT
countsort is with the difference that this algorith actually sort
values of any size or length This probably the only algorithm being
used for sorting in future since it is general purpose.

Date Subject Author
1/5/13 JT
1/5/13 David Bernier
1/5/13 JT
1/5/13 forbisgaryg@gmail.com
1/5/13 JT
1/5/13 Scott Berg
1/5/13 JT
1/5/13 forbisgaryg@gmail.com
1/6/13 JT
1/6/13 JT
1/6/13 forbisgaryg@gmail.com
1/6/13 JT
1/6/13 forbisgaryg@gmail.com
1/6/13 JT
1/6/13 JT
1/7/13 forbisgaryg@gmail.com
1/7/13 JT
1/7/13 forbisgaryg@gmail.com
1/7/13 JT
1/7/13 JT
1/7/13 JT
1/7/13 JT
1/7/13 JT
1/8/13 kiru.sengal@gmail.com
1/8/13 forbisgaryg@gmail.com
1/5/13 JT
1/6/13 UpChunky
1/6/13 JT
1/6/13 JT
1/5/13 JT