算法之取最大差值

数组取最大差值

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

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

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