There are many places on internet for great help regarding many things.
Proper implementation of really fast routines for sorting data however is not common.
I am not claiming these routines to be the fastest around, but their ease of implementation and use may make them welcome.
As a thank you to this site for great help regarding some of my questions, I am now posting my own developed routines for making a sorted index of either Integers or Strings.
A binary sort routine is basically like what I have written. Coincidence may make the routines look like something previously developed by other people. This is however my own work, hence why I now choose to make them freely available through this site.
The implementation of this is easy.
All you need to do is :
- add the unit to the USES clause in your form/unit.
- Instead of creating a fixed array of Integer or a fixed array of Strings, you must make a dynamic array with either of the predefined types listed in this unit.
If you already have a list of 10.000 records of strings that you want sorted, then:
Within not long at all you have an index of your data in rizing order.
Same with Integers:
If you are entering new data one by one, then you do not need to sort everything every time.
Just start your code with:
For every time you want to add an integer to the Integer Array use this routine:
The IntegerArray and IndexArray is automatically extended and index is updated for just the one new value.
For strings, you use same approach:
In order to make a full sort on arrays, the array can not contain empty records.
With this I just mean that you can not have an array of 6000 records and only sort the first 3700.
If doing so, then the remaining 2300 records will also be indexed.
If you have any problems with these routines, then please make a remark and I will try to help you out.
If you feel something is not explained well enough, then please make a remark.
If you like these routines, then please make a remark. That make me smile :-)
Morten Brendefur, Norway