I Just added a new topic taking an indepth look at sorting routines I've implimented or collected over the years.
There should be something to learn for anyone using Miva Script
http://www.mivascript.com/topic/sort-algorithms.html
enjoy
Ray
There should be something to learn for anyone using Miva Script
http://www.mivascript.com/topic/sort-algorithms.html
- Name Sorting Rates * Description
- Bubble Sort 530 per second. Single dimension, Sort text only, ascending only.
- Insertion Sort 950 per second. Single dimension, Sort text only, ascending only.
- Quick Sort 2250 per second. Member selectable, Sort text or numbers, ascending or descending.
- Array Sort By 5500 per second. Member selectable Sort text or numbers, ascending or descending.
- Miva_Array_Sort 8000 per second. Sort text, ascending or descending.
- Radix Sort 16000 per second. Sort text, ascending or descending.
- Gieppner Sort 16000 per second. Member selectable Sort text or numbers, ascending or descending.
- Member Sort 17500 per second. Single dimension text, ascending only. Limited to text number and the underscore.
- Binary Search Virtually instant. Able to search over 1,000,000 records with only 20 comparisons. Returns the index if found.
enjoy
Ray