<?xml version="1.0"?>
<rss version="2.0">
  <channel>
    <title>PHPDeveloper.org</title>
    <link>http://www.phpdeveloper.org</link>
    <description>Up-to-the Minute PHP News, views and community</description>
    <language>en-us</language>
    <pubDate>Sun, 26 May 2013 01:51:54 -0500</pubDate>
    <ttl>30</ttl>
    <item>
      <title><![CDATA[PHP-Coding-Practices.com: How I Turned A Slow Array Sort Into A Quick One Using Quicksort Algorithm]]></title>
      <guid>http://www.phpdeveloper.org/news/8011</guid>
      <link>http://www.phpdeveloper.org/news/8011</link>
      <description><![CDATA[<p>
On the PHP-Coding-Practices site, there's a sort of <a href="http://php-coding-practices.com/peformance-optimization/how-i-turned-a-slow-array-sort-into-a-quick-one-using-the-quicksort-algorithmn/">case study posted</a> showing how the author (<i>Tim Koschuetzki</i>) took a chunk of code that was slow at sorting an array and sped it up dramatically using the Quicksort Algorithm.
</p>
<blockquote>
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.
</blockquote>
<p>
The key to <a href="http://php-coding-practices.com/peformance-optimization/how-i-turned-a-slow-array-sort-into-a-quick-one-using-the-quicksort-algorithmn/">the transformation</a> is an application of the <a href="http://en.wikipedia.org/wiki/Quicksort">Quicksort method</a> 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.
</p>]]></description>
      <pubDate>Fri, 08 Jun 2007 11:17:00 -0500</pubDate>
    </item>
  </channel>
</rss>
