数组的冒泡排序和选择排序以及求组数组最大值

1、

冒泡排序：

var arr = [1, 5, 7, 9, 16, 2, 4];
//冒泡排序,每一趟找出最大的,总共比较次数为arr.length-1次,每次的比较次数为arr.length-1次，依次递减
var temp;
for (var i = 0; i < arr.length - 1; i++) {
for (var j = 0; j < arr.length - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
console.log(arr)

2、

选择排序：

var arr = [1, 5, 7, 9, 16, 2, 4];
for (var i = 0; i < arr.length - 1; i++) {
for (var j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr)

3 .

数组求最大值的方法

es6拓展运算符：Math.max(…arr)

es5 apply：Math.max.apply(null,arr)

for循环：
let max = arr[0];
for (let i = 0; i < arr.length - 1; i++) {
max = max < arr[i+1] ? arr[i+1] : max
}

数组sort()
arr.sort((num1, num2) => {
return num1 - num2 > 0
})
arr[0]

数组reduce
arr.reduce((num1, num2) => {
return num1 > num2 ? num1 : num2
})