js求数组的最大值--奇技淫巧和笨方法
写这篇文章的原因
我目前做的项目很少用到算法，于是这方面的东西自然就有点儿生疏。最近的一次编码中遇到了从数组中获取最大值的需求，当时我不自觉的想到了js的sort()函数，现在想来真是有些“罪过”，当时自己内心还觉得有些得意：“嗯，我用js的内置方法解决了一个通常需要用排序算法才能解决的问题，代码简短，不用去写头疼的遍历和比较，可读性还好。。。”。内心戏很重，对吧。咳咳，哎，自己还是嫩而且还懒。js内生的sort函数也是用到了排序，详见segmentfault上的这个js内生sort()函数是如何实现的。
奇技淫巧
js中有很多“奇技淫巧”，有时我会常常刻意去用这些“奇技淫巧”（注意，我不是在反对用它，只是有时其实没必要用）。比如，求数组中的最大值，js中Array没有原生的求最大值的方法，但是Math有呀：
1 Math.max(22, 79, 33) // 79
如果数组想用也是可以用的呀：
1 var arr = [22, 79, 33]; 2 Math.max.apply(null, arr); // 79
或者不用apply方法，你把数组转换成字符串，用eval()方法来执行拼接为“Math.max(num1, num2, num3)”的js代码也是可以的：
1 var max = eval("Math.max(" + arr.join(',') + ")"); // 79
如果这个你没想到，你就用我上面提到的sort()函数也是可以的呀：
1 var arr = [22, 79, 33]; 2 3 var getMax = function(arr) { 4 var copyArr = JSON.parse(JSON.stringify(arr)); 5 var len = copyArr.length; 6 7 copyArr.sort(); 8 9 return copyArr[len - 1]; 10 }; 11 12 getMax(arr); // 79
笨方法
看到现在，你一定惊叹js的强大，但有时过于依赖它的这种“奇技淫巧”会让自己处于一种“自大”的状态，毕竟js的强大不代表你自己的编码水平强大。所以返璞归真吧，用笨方法来锻炼下自己的脑力：
1 var arr = [22, 79, 33]; 2 var getMax = function(arr) { 3 var len = arr.length, 4 max = arr[0]; 5 6 while (len--) { 7 if (max >= arr[len]) { 8 continue; 9 } 10 11 max = arr[len]; 12 } 13 14 return max; 15 }; 16 getMax(arr); // 79
这篇文章最初发表在我自己折腾的博客站点上：js求数组的最大值--奇技淫巧和笨方法，该博客用了一位前辈开源的源码，基于thinkjs和vuejs开发，欢迎大家来逛逛。
