Login   Register  
PHP Classes

Enhanced QuickSort: Sort array of comparable values with quicksort

Recommend this page to a friend!
Stumble It! Stumble It! Bookmark in del.icio.us Bookmark in del.icio.us
  Info   View files View files (2)   DownloadInstall with Composer Download .zip   Reputation   Support forum   Blog    
Last Updated Ratings Unique User Downloads Download Rankings  
2007-01-17 (7 years ago) RSS 2.0 feedNot yet rated by the usersTotal: 534 All time: 5,111 This week: 1,542Up
Version License PHP version Categories  
enhancedquicksort 1.0BSD License4.3.11Algorithms, Data types
Description Author  

This class implements an enhanced version of the quicksort algorithm to sort an array of comparable values.

It uses a cutoff point to switch to an insertion sort when the array size has become too small for quicksort to be useful. It is recommended for use with arrays of 10,000 items or less.

It can sort comparable values of type integer, double or strings which convert to integers.

Picture of Allan Bogh
Name: Allan Bogh <contact>
Classes: 5 packages by
Country: United States United States
Age: 32
All time rank: 59372 in United States United States
Week rank: 1790 Down206 in United States United States Down

  Files folder image Files  
File Role Description
Accessible without login Plain text file qstest.php Example Example/test file for the Quick Sort class
Plain text file quicksort.php Class QuickSort class file

 Version Control Unique User Downloads Download Rankings  
 0%Total:534All time:5,111
 This week:0This week:1,542Up