算法之取最大差值

83 阅读 0 评论 55 点赞

我是靠谱客的博主时尚墨镜，这篇文章主要介绍算法之取最大差值，现在分享给大家，希望可以做个参考。

数组取最大差值

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

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]);