算法

一. 冒泡排序算法

冒泡排序思想：

1. 比较相邻的两个元素，如果前一个比后一个大，则交换位置。
2. 第一轮的时候最后一个元素应该是最大的一个。
3. 按照步骤一的方法进行相邻两个元素的比较，这个时候由于最后一个元素已经是最大的了，所以最后一个元素不用比较。

var examplearr = [8, 94, 15, 88, 55, 76, 21, 39];
function sortarr(arr) {
    for (i = 0; i < arr.length - 1; i++) {
        for (j = 0; j < arr.length - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                var temp = arr[j];
                arr[j] = arr[j + 1];  // 注意： 转换赋值的顺序不能变！否则得不到正确结果！
                arr[j + 1] = temp;
            }
        }
    }
    return arr;
}
sortarr(examplearr);
console.log(examplearr);

二. 快速排序算法

快速排序思想：

1. 选择基准点（一般是数组的中间）
2. 数组元素与该基准点比较，小于基准点的push到左边数组，大于基准点的push到右边数组。
3. 递归重复上面的步骤，在两边都实行快速排序，直到数组长度<=1。

特点：快速排序是对冒泡排序的一种改进，快速，常用。
缺点：需要另外声明两个数组，浪费了内存空间资源。

function qSort(arr) {
    //声明并初始化左边的数组和右边的数组
    var left = [], right = []

    //（1）使用数组最后元素作为基准值
    var base = arr[arr.length - 1]
     //（2）使用数组中间元素作为基准值
    var midIndex=Math.floor(arr.length/2);  //取基准点
    var midIndexVal=arr.splice(midIndex,1);  // 取基准点的值

    //当数组长度只有1或者为空时，直接返回数组，不需要排序
    if(arr.length <= 1) return arr
    for(var i = 0, len = arr.length; i < len - 1; i++) {
        if(arr[i] <= base) {
            left.push(arr[i])   //如果小于基准值，push到左边的数组
        } else {
            right.push(arr[i])  //如果大于基准值，push到右边的数组
        }
    }
    return [...qSort(left), ...[base], ...qSort(right)]   //递归并且合并数组元素
}
const arr = [2, 4, 1, 5, 3, 1]
const s = qSort(arr)

三. 选择排序算法

选择排序思想：

1. 把每一个数都与第一个数比较，如果小于第一个数，就把它们交换位置；
2. 这样一轮下来，最小的数就排到了最前面；
3. 重复n-1轮，就实现了选择排序

var arr = [2, 1, 67, 32, 15, 24, 65];
for (var i = 0; i < arr.length - 1; i++) {
    for (var j = i + 1; j < arr.length; j++) {
        var temp;
        if (arr[i] < arr[j]) {
            temp = arr[j];
            arr[j] = arr[i];
            arr[i] = temp;
        }
    }
}
console.log(arr);