js冒泡排序和快速排序的区别

1、冒泡排序原理：

将数组中紧挨着的两个元素进行比较（比如：第0个和第1个进行比对），如果前一个元素比后一个元素大，那么这两个元素就调换位置，大的在后面，小的在前面；然后再将下一组数据（比如：第1个和第二个进行比对）执行相同的操作。

这个方法依靠循环遍历，每一次遍历都会将一个最大数排列好。下面给一个例子：

let arr = [22, 1, 3, 23, 99, 65, 112, 32, 5];
for(let i = 0; i < arr.length - 1; i++) {
    for(let j = 0; j < arr.length - 1; j++) {
        if(arr[j] > arr[j + 1]) {
            let min = arr[j + 1];
            arr[j + 1] = arr[j];
            arr[j] = min;
        }
    }
}
 
console.log(arr);

这里解析一下代码，在for循环中，为什么要将length - 1 ？因为每一次遍历都会将一个最大数排列好，在最后一次遍历的时候，只剩下一个元素了，这个元素肯定会是最小的一个，所以就不需要再进行这一次遍历。

外层循环是对数组的每个数进行操作，内存循环是将数组的每一个元素从开始到最后进行两两比对的操作，比如说这个例子中的第一个数22，内层代码首先将它和1进行比对，发现它比1大，之后就将它们的位置调换；然后22排在第二位，又开始跟第三位元素：3 进行比对，此时又发现需要调换位置。然后到第三个个元素和第四个元素比对（22和23），此时不需要调换位置，接着第四个元素和第五个元素（23和99）也不需要比对，接着第五个和第六个（99和65），这时候会发生位置调换的情况，以此类推...

 

2、快速排序原理：

首先获取数组的中间数，然后将数组中比中间数小的值，放到数组left中，比中间数大的值放到right数组中，然后对left和right数组执行相同的操作，直到数组只有一个元素时，将所有数组和中间数合并。

下面是一个例子：

function quickSort(arr) {
    if(arr.length <= 1) {
        return arr
    }
    let index = Math.floor(arr.length / 2)
    let middle = arr.splice(index, 1)[0];
    let left = [];
    let right = [];
    for(let i = 0; i < arr.length; i++) {
        if(arr[i] < middle) {
            left.push(arr[i])
        }
        else {
            right.push(arr[i])
        }
    }
    return quickSort(left).concat(middle, quickSort(right))
}
console.log(quickSort(arr))