js 冒泡排序和快速排序

冒泡排序

通过相邻两个元素之间的比较和交换，使较大的元素逐渐从前面移向后面（即升序），就像水底下的气泡一样逐渐向上冒泡，所以被称为“冒泡”排序。

var arr = [3, 4, 5, 1, 7, 2, 8, 9, 6, 0];
function arrayRank(arr) {
    var num = null;
    for (var i = 0; i < arr.length-1; i++){
        for (var j = i+1; j < arr.length; j++){
        	// 如果前面的数字比后面的数字大，则交换
        	// 两个数交换一定要声明一个变量,用来存储其中要被赋值的那个
            if (arr[i]>arr[j]){
                num = arr[j];
                arr[j] = arr[i];
                arr[i] = num;
            }
        }
    }
    return arr;
}
console.log(arrayRank(arr));

快速排序

元素的比较和交换是从两端向中间进行的，较大的元素一轮就能够交换到后面的位置，而较小的元素一轮就能交换到前面的位置，元素每次移动的距离较远，所以比较次数和移动次数较少，速度较快，所以被称为“快速排序”。

function arrayRank(arr) {
    // 如果数组长度小于等于1，则无需判断直接返回即可
    if (arr.length<=1){
        return arr;
    }
    var arrIndex = Math.floor(arr.length/2); // 获取中间值，这个是索引
    var arrCenterVal = arr.splice(arrIndex,1); // 利用索引取出中间值，改变原始数组
    var left= [], // 存储比中间值小的
        right = []; // 存储比中间值大的
   // 遍历数组，进行判断分配
   for (var i = 0; i<arr.length; i++){
       if (arr[i]<arrCenterVal){
            left.push(arr[i]); // 比中间值小的放在数组left
       }else {
           right.push(arr[i]); // 比中间值大的放在数组right
       }
   }
   // 递归执行以上操作，对左右两个数组进行操作，直到数组长度小于等于1；
   return arrayRank(left).concat(arrCenterVal,arrayRank(right))
}
console.log(arrayRank(arr));