js每日一算法之取最大差值

数组取最大差值

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

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

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