## 冒泡排序 ``` var arr = [] for (let i = 0; i < 10000; i++) { arr.push(parseInt(Math.random()*10000)); } console.time('t'); bubbleSort(arr); console.timeEnd('t'); console.log(arr); // 2 1 4 3 5 6 function bubbleSort(arr) { for (let i = 0; i < arr.length; i++) { for (let j = 0; j < arr.length - i - 1; j++) { if (arr[j] > arr[j+1]) { let tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } ``` <br> ## 原生排序 ``` var arr = [] for (let i = 0; i < 10000; i++) { arr.push(parseInt(Math.random()*10000)); } console.time('t'); arr.sort() console.timeEnd('t'); console.log(arr); ``` <br> ## 快速排序 ``` var arr = [] for (let i = 0; i < 10000; i++) { arr.push(parseInt(Math.random()*10000)); } // console.log(arr); console.time('t'); let arr2 = quickSort(arr); console.timeEnd('t'); console.log(arr2); // 快速排序初级版 function quickSort(arr) { //如果数组<=1,则直接返回 if (arr.length <= 1) { return arr; } var pivotIndex = Math.floor(arr.length / 2); //找基准，并把基准从原数组删除 var pivot = arr.splice(pivotIndex, 1)[0]; //定义左右数组 var left = []; var right = []; //比基准小的放在left，比基准大的放在right for (var i = 0; i < arr.length; i++) { if (arr[i] <= pivot) { left.push(arr[i]); } else { right.push(arr[i]); } } //递归 return quickSort(left).concat([pivot]).concat(quickSort(right)); } ```