冒泡排序
// 1.0 冒泡排序 (https://www.runoob.com/w3cnote/bubble-sort.html)
function bubbleSort(arr) {
var len = arr.length;
for (var i = 0; i < len - 1; i++) {
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j+1]) { // 相邻元素两两对比
var temp = arr[j+1]; // 元素交换
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
return arr;
}
快速排序
// 快速排序
// 实现思想: 1.0 找一个基准值 2.0 分类两个子集,大于基准值的在右边,小于基准值的在左边 3.递归重复步骤1.2知道剩下最后一个值