正数组中最大差值

方法一：求最小值和当前所求值的最大值，遍历一个元素继续求解，这个方法效率高

function getmaxprofit(arr){
  var minprice=arr[0];
  var maxprofit=0;
  for(var i=0,len=arr.length;i<len;i++){
  	var currentprice=arr[i];
  	minprice=Math.min(minprice,currentprice);
  	var potential=currentprice-minprice;
  	maxprofit=Math.max(potential,maxprofit);
  }
  return maxprofit;
}
var arr=[10,5,11,7,8,9]
console.log(getmaxprofit(arr))

方法二：排序后取得最后一个值减去第一个值

function compare(value1,value2){
	return value1-value2
}
function getmaxprofit(arr){
	arr=arr.sort(compare);
	var len=arr.length
	var maxprofit=arr[len-1]-arr[0]
	return maxprofit;

}
var arr=[10,5,11,7,8,9]
console.log(getmaxprofit(arr))