JS中快速排序与冒泡的详细解析_JavaScript

1.快速排序思想:

1.1 先找数组的最中间的一个数为基准

1.2 把数组通过此基准分为小于基准的left数组和大于基准的right数组,

1.3 递归重复上面的两个步骤,

代码如下:

代码如下

复制代码

functionquickSort(arr) {

if(arr.length <=1 ){

returnarr;

}

varmiddleIndex = Math.floor(arr.length / 2);

varleft = [];

varright = [];

varmiddle = arr.splice(middleIndex,1)[0];

for(vari = 0; i < arr.length; i++) {

if( arr[i] > middle) {

right.push(arr[i]);

}else{

left.push(arr[i]);

}

returnquickSort(left).concat(middle,quickSort(right));

}

2. 冒泡排序思想:

2.1 两两比较,交换位置

2.2 循环数组

代码如下:

代码如下

复制代码

functionbubbleSort(arr) {

for(vari = 0; i < arr.length - 1; i++) {

for(varj = 0; j < arr.length -1 -i; j++) {

if( arr[j] > arr[j+1]){

vartemp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

returnarr;

}

JS中快速排序与冒泡的详细解析