var a = 2, b = 4;
// 使用“和”形式
function swap(a, b) {
a = a + b; // 此时 a 等于两数之和
b = a - b; // 两数之和 减 b 为 a,此时 b 为 a
a = a - b; // 两数之和 减 b,相当于减 a,此时 a 为 b
return [a, b];
}
// 利用解构赋值
function swap(a, b) {
[a, b] = [b, a];
return [a, b];
}
var arr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function bubbleSort(arr) {
var len = arr.length, temp;
for(var i=0; i<len-1; i++) {
for(var j=0; j<len-i-1; j++) {
if(arr[j] > arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
return arr;
}
var arr = [3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48];
function quickSort(arr) {
if (arr.length <= 1) return arr;
var leftArr = [], rightArr = [], q=arr[0];
for(var i=1; i<arr.length; i++) {
if (arr[i] > q) {
rightArr.push(arr[i]);
} else {
leftArr.push(arr[i]);
}
}
return [].concat(quickSort(leftArr), [q], quickSort(rightArr));
}
对于算法来说 无非就是时间换空间 空间换时间