首页 > 代码库 > javascript 快速排序

javascript 快速排序

<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"><head>    <meta http-equiv="Content-Type" content="text/html;charset=UTF-8">    <title>Document</title></head><body>    </body></html><script>    var quickSort = function(arr) {              //检查数组的元素个数,如果小于等于1,就返回。      if (arr.length <= 1) { return arr; }      //选择"基准"(pivot),并将其与原数组分离,再定义两个空数组,用来存放一左一右的两个子集。      var pivotIndex = Math.floor(arr.length / 2);      var pivot = arr.splice(pivotIndex, 1)[0];      var left = [];      var right = [];       //开始遍历数组,小于"基准"的元素放入左边的子集,大于基准的元素放入右边的子集。      for (var i = 0; i < arr.length; i++){        if (arr[i] < pivot) {          left.push(arr[i]);        } else {          right.push(arr[i]);        }      }      //使用递归不断重复这个过程,就可以得到排序后的数组。      return quickSort(left).concat([pivot], quickSort(right));    };</script>

 

javascript 快速排序