News Feed
Sections




News Archive
Looking for more information on how to do PHP the right way? Check out PHP: The Right Way

PHP-Coding-Practices.com:
How I Turned A Slow Array Sort Into A Quick One Using Quicksort Algorithm
June 08, 2007 @ 11:17:00

On the PHP-Coding-Practices site, there's a sort of case study posted showing how the author (Tim Koschuetzki) took a chunk of code that was slow at sorting an array and sped it up dramatically using the Quicksort Algorithm.

Today in the morning I had a very unusual programming job to do - or at least what is for me rather unusual. I was confronted with the question whether it is easy to implement the quicksort algorithmn to sort an array of arrays based on a key in the second-dimension of the array. Join me to find out.

The key to the transformation is an application of the Quicksort method that applies a filter to the elements in the array and places items to the right and left of the pivot point. To illustrate the point, he includes both the pre-quicksort code and post-quicksort.

0 comments voice your opinion now!
quicksort algorithmn array sort tutorial quicksort algorithmn array sort tutorial


blog comments powered by Disqus

Similar Posts

PHPMaster.com: Implementing a Unit of Work - Handling Domain Objects through a Transactional Model

MaltBlue.com: \Zend\Db\Sql - Creating Joins and Unions with Ease

DevShed: PHP Programs to Prevent MySQL Injection or HTML Form Abuse

DevShed: Adding Validation to an Image Generator Class with PHP 5

PHPMaster.com: Patterns for Flexible View Handling, Part 2 - Using Decorators


Community Events

Don't see your event here?
Let us know!


podcast introduction interview list symfony application example project framework language programming community api composer opinion yii2 laravel series part2 php7

All content copyright, 2015 PHPDeveloper.org :: info@phpdeveloper.org - Powered by the Solar PHP Framework