если сам массив изменяться не должен, а нужно только найти значения, то можно так:

Код AS1/AS2:
var Arr:Array = new Array();
Arr = [13, 2, 16, 233, 188, 45];
function max_min(arr){
var indexes = arr.sortOn(null, 16 | 8);
var min = arr[indexes.shift()];
var max = arr[indexes.pop()];
return {max: max, min: min};
}
var rslt = max_min(Arr);
trace('max = ' + rslt.max + ', min = ' + rslt.min);
trace(Arr);