Сортируем 300 000 Number быстро, ещё быстрее.

Код AS3:

private function onEnterFrame(e:Event):void 
{
	if ((mySort.Ready)&&(mySortopt.Ready))
	{
		t1 = getTimer();
		dst = mySort.Sort();
		t2 = getTimer();
		myTime = t2 - t1;
		trace ("my sort = ", myTime);
 
		t1 = getTimer();
		dst = mySortopt.Sort();
		t2 = getTimer();
		trace ("my sort opt = ", t2 - t1);
 
		stage.removeEventListener(Event.ENTER_FRAME, onEnterFrame);
		addChild(text);
		text.width = 300;
		text.height = 300;
		text.appendText("\n bubble: " + bubble.toString());
		text.appendText("\n without shader: " + myTime.toString());
		text.appendText("\n with shader: " + (t2 - t1).toString());
		text.appendText("\n shader time: " + mySortopt.time.toString());
 
		t1 = getTimer();
		this._srcAsArray.sort(Array.NUMERIC);
		t2 = getTimer();
		myTime = t2 - t1;
		text.appendText("\n Array.NUMERIC time: " + myTime.toString());
	}
}

Код AS3:

src.sort(compareNumbers);
private function compareNumbers(x:Number, y:Number):Number { 
	return (x <= y) ? -1 : 1;
}

Код AS3:

private function comp(x:Number, y:Number):int{
	if (x < y){
		return -1;
	}else{
		if (x == y){
			return 0;
		}else{
			return 1;
		}
	}
}

Код AS3:

var a:Vector.<Number> = new Vector.<Number>();
 
for (var i:int = 0; i < 300000; i++) {
	a.push(Math.random());
}
 
 
function sort(left:int, right:int):void {
	var i:int = left;
	var j:int = right;
	var middle:int = i + j >> 1;
	var x:Number = a[middle];
	while (i <= j) {
		var ai:Number = a[i];
		var aj:Number = a[j];
		while (ai < x) ai = a[++i];
		while (aj > x) aj = a[--j];
		if (i <= j) {
			a[i++] = aj;
			a[j--] = ai;
		}
	}
	if (left < j) sort(left, j);
	if (i < right) sort(i, right);
}
 
function comp(x:Number, y:Number):int{
	if (x < y){
		return -1;
	}else{
		if (x === y){
			return 0;
		}else{
			return 1;
		}
	}
}
 
var t:Number = new Date() .time;
sort(0, a.length - 1);// 101 ms
//a.sort(comp);//525
trace(String(new Date() .time - t));