SortLibrary
Download

SortLibrary Ranking & Summary

SortLibrary Tags

RealBasic sort REALbasic library sort object array object array sort object array

SortLibrary Description

Free REALbasic library for sorting arrays of objects SortLibrary is an open source and free library implementing some standard sorting and search algorithms for use with object arrays in REALbasic.The current version implements introsort, quicksort, heapsort, insertion sort, merge sort, shell sort, and binary search.It also includes a case-sensitive sorting method for String arrays.REALbasic has built-in capability for sorting arrays of strings and numeric datatypes. For arrays of objects, you're on your own. SortLibrary provides sorting and searching methods for object arrays. SortLibrary also provides custom sorting and searching for string arrays. Requirements: · REALbasic What's New in This Release: · Rewrote the interface. Almost everything now lives in a single class, SortLibrary. Sorting methods are now implemented as shared methods and take a Comparator object parameter. String sorting now uses a StringComparator object for sorting. This allow you to define more complex sorts, say using the MacOS UnicodeCollator object as found on my web site. · ArraySorter is now deprecated. It calls through to SortLibrary shared methods. · Tweaked Reverse code; it is now aesthetically more pleasing and faster in some cases. · Removed requirement that arrays not contain nil objects; I'll leave that decision to you. · Tweaked quicksort partition code yet again. · Reimplemented median-of-3 pivot selection using a decision tree, and moved it into a method. This made it simpler to use Tukey's ninther in the quicksort code for pivot selection in larger subarrays. · Fixed a bug in the Reverse code; thanks to Dan Stenning for reporting it. · Rewrote binary search routines to include better assertions. · Rewrote the...

SortLibrary Related Software