PHPDeveloper.org

Web Builder Zone: Quicksort Algorithm - Difference Between PHP and JavaScript

Wed, 16 Jun 2010 08:49:59 -0500

On the Web Builder Zone there's a quick article from Stoimen Popov showing a quicksort algorithm in both PHP and Javascript versions:

Let me show you one sorting algorithm, perhaps the most known of all them - the quick sort, implemented both on PHP and JavaScript. Although the code look similar between both languages, there are few differences, that show the importance of the syntax knowledge!

Most of the post is taken up with the two code examples - the PHP one sorting arrays with a for loop and a call to array_merge and the Javascript side pushing values into an array and calling "concat" on it to get the right values.

Gustav Eklundh' sBlog: Search Methods in PHP

Fri, 01 Aug 2008 13:45:22 -0500

Gustav Eklundh has posted a whole series of search type implementations to his blog - here's the list so far:

He briefly explains each of the sort methods in each of the posts, sometimes with links to external sources (like Wikipedia) for more information on the method.

PHP-Coding-Practices.com: How I Turned A Slow Array Sort Into A Quick One Using Quicksort Algorithm

Fri, 08 Jun 2007 11:17:00 -0500

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.