首先了解什么是快速排序。
1、找到一个基准值（一般是中间位）
2、然后将数组的值与基准值比较，分为两个数组（比基准值小的，比基准值大的）
3、然后对这两个数组再排序，循环。
var arr = [1,3,4,8,2,0,9,11,5];
console.log(quickSort(arr));
function quickSort(arr){
if(arr.length <= 1) return arr;
var index = Math.floor(arr.length/2);
var key = arr.splice(index,1)[0];
var left = [], right = [];
for(var i=0;i<arr.length;i++){
arr[i]<key?left.push(arr[i]):right.push(arr[i]);
}
return quickSort(left).concat([key],quickSort(right));
}
（1）在数据集之中，选择一个元素作为"基准"（pivot）。 （2）所有小于"基准"的元素，都移到"基准"的左边；...
quickSort(arr){if(arr.length<=1){return arr}var povitInde...
function sorts(arr){ if(arr.length<=1){ return arr } var...
前言 这两天看到阮一峰前辈的快排引起的一系列事件...(居然DDOS都出来了)，前端界又被顺路diss了一番，想起...
从数组中选取一个数据作为基准，一般默认数组中第一个数据，然后比基准小的放到左侧，比基准大的放到右侧完成第一轮后分割...
首先了解什么是快速排序。 1、找到一个基准值（一般是中间位）2、然后将数组的值与基准值比较，分为两个数组（比基准值...
快速排序是处理大数据集最快的排序算法之一。它是一种分而治之的算法，通过递归的方式将数据依次分解为包含较小元素和较大...
整体步骤：① 选取待排序数组中其中一个数作为基数(建议选取第一个数)，使flag等于基数的下标，left等于待排序...
本文标题：js快速排序
本文链接：https://www.haomeiwen.com/subject/indmuttx.html
网友评论