js 中的冒泡排序 和 快速排序

冒泡排序　

var arr = [2,43,35463,232,2,645,4567,5];
            function bubbleSort(arr) {
                for (let i = 0 ; i < arr.length-1 ; i++) {
                    for (let 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;
                        }
                    }
                }
            }
            bubbleSort(arr);
            console.log(arr);

 

 

2、快速排序

    var arr = [2,43,35463,232,2,645,4567,5];
            function quickSort(arr) {
                //标杆
                const pivot = arr[0];
                //比标杆大的数组
                var bigger = [];
                //比标杆小的
                var smaller  = [];
                //停止递归条件
                if(arr.length <= 1){
                    return arr;
                }
                
                for (let i = 1 ; i < arr.length ; i++) {
                    if (arr[i] >= pivot) {
                        bigger.push(arr[i]);
                    } else{
                        smaller.push(arr[i]);
                    }
                }
                return quickSort(smaller).concat(pivot,quickSort(bigger));
            }
            console.log(quickSort(arr));