算法之取最大差值

数组取最大差值

假定有一个数组，找到数组中的最大差值。

var arrTest = [10,5,11,7,8,9,2,1];

－－－－－－－－－－我是分割线－－－－－－－－－－－－－－－－－－－

说一下自己的思路：
求最大差值，应该是找出最大值和最小值，然后取差值，个人感觉还可以结合冒泡来用，冒泡得到的数组第一个和最后一个相减得到最大差值。顺便复习一下冒泡。

var bubbleSort = function (arr) {
this.arr = arr;
for (let i = 0; i < arr.length; i++) {
for (let j = 0; j < arr.length - i; j++) {
if (arr[j] > arr[j + 1]) {
var tempData = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tempData;
}
}
}
return this.arr;
}
var testArr = [10,5,11,7,8,9,2,1];
orderArr = bubbleSort(testArr);
//
console.log(bubbleSort(testArr));
//
求出最大差值
console.log(orderArr[orderArr.length - 1] - orderArr[0]);

总结：其实冒泡在平时业务中经常遇到，只要细心观察，其实算法一直就在身边。

最后

以上就是时尚墨镜为你收集整理的算法之取最大差值的全部内容，希望文章能够帮你解决算法之取最大差值所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。