FileMaker Pro Custom Functions

List  |  Show Random  |  Upload  |  Add This to Your Site

QuickSort ( list )

Rate this function:  

Jeremy Bante, OshVay Systems, Inc.
http://www.oshvay.com

QuickSort( list ) sorts list with the popular and reasonably efficient quicksort algorithm

Description:

QuickSort( list ) sorts list with the popular and reasonably efficient quicksort algorithm. It requires the ValuesLessThanOrEqual( list ; reference ) and ValuesGreaterThan( list ; reference ) functions.

FileMaker calculations aren’t the best tool for sorting; I wrote this function as an exercise. However, if you are bent on sorting a list of values in a calculation, this function will do it about as well as it can be done in the bounds of a custom function. It will almost always perform better than BubbleSort(); and in the highly-unlikely worst-case senario, still needs only about half as many recursive calls.

To sort list, QuickSort() first extracts a random value from list to act as a “pivot.” list is then separated into a list of values less than or equal to the pivot, and a list of values greater than the pivot. It then recursively sorts these sublists, and concatenates them to produce the final sorted list.

Note: these functions are not guaranteed or supported by BrianDunning.com. Please contact the individual developer with any questions or problems.

This is my Custom Function and I want to edit it

Discuss:

Make a comment about this Custom Function (please try to keep it brief & to the point). Anyone can post: