function quicksort

gistfile1.txt

Simple version

In simple pseudocode, the algorithm might be expressed as this:

  function quicksort('array')
      if length('array') ≤ 1
          return 'array'  // an array of zero or one elements is already sorted
      select and remove a pivot value 'pivot' from 'array'
      create empty lists 'less' and 'greater'
      for each 'x' in 'array'
          if 'x' ≤ 'pivot' then append 'x' to 'less'
          else append 'x' to 'greater'
      return concatenate(quicksort('less'), 'pivot', quicksort('greater')) // two recursive calls
--------------------------------------------------------------------------------------------------------
js version:
var quicksort = function (array){
if (array.length <= 1){
return array;}