старый добрый swap() — возможен вообще?

[i.o.]

Еще как вариант могу предложить класс NumberRef, который хранит значение числа.

NumberRef.as

package  
{
	public class NumberRef 
	{
 
		public static function swap( a:NumberRef, b:NumberRef ):void
		{
			var swapTemp:Number = a.value;
			a.value = b.value;
			b.value = swapTemp;
		}
 
 
		public function NumberRef( value:Number=NaN ) 
		{
			this.value = value;
		}
 
 
		public var value:Number;
 
	}
}

Отстает от ручной перемены значений ненамного:

Array/*Number*/:

PlayerVersion: WIN 10,1,102,64
PlayerType: StandAlone
PlayerIsDebugger: false
---------------------
_generateRandomNums( 12000000 ) -> time: 8177 ms
_testCost$Brute() -> time: 228 ms
_testCost$Ref() -> time: 260 ms
_testSwaping$Brute() -> time: 276 ms
_testSwaping$Ref() -> time: 369 ms

Vector.<Number>:

PlayerVersion: WIN 10,1,102,64
PlayerType: StandAlone
PlayerIsDebugger: false
---------------------
_generateRandomNums( 12000000 ) -> time: 702 ms
_testCost$Brute() -> time: 821 ms
_testCost$Ref() -> time: 890 ms
_testSwaping$Brute() -> time: 876 ms
_testSwaping$Ref() -> time: 965 ms

_testCost*() - оценка времени работы функции без свапинга
_testSwaping*() - оценка времени работы функции со свапингом
При вычитании одного из другого, можем оценить насколько отличается время самого свапинга.

Заодно выяснилось (в принципе оно давно было известно), что Vector.<> по времени доступа - тормоз. Но зато скорость записи случайных чисел достойна всех похвал
Код класса с тестами:

Main.as

package 
{
	import flash.display.Sprite;
	import flash.events.Event;
	import flash.system.Capabilities;
	import flash.system.System;
	import flash.text.TextField;
	import flash.utils.getTimer;
	import flash.utils.setTimeout;
 
	[SWF(width='620', height='420', frameRate='30', scriptTimeLimit='60', scriptRecursionLimit='1000')]
	public class Main extends Sprite 
	{
 
		public function Main():void 
		{
			_txtOutput = new TextField();
			_txtOutput.x = 10;
			_txtOutput.y = 10;
			_txtOutput.width = 600;
			_txtOutput.height = 400;
			_txtOutput.text = "";
			_txtOutput.border = true;
			this.addChild( _txtOutput );
 
			_addLog( "PlayerVersion: " + Capabilities.version );
			_addLog( "PlayerType: " + Capabilities.playerType );
			_addLog( "PlayerIsDebugger: " + Capabilities.isDebugger );
			_addLog( "---------------------" );
 
			setTimeout( _startTest, 1000 );
		}
 
 
 
		private var _txtOutput:TextField;
 
		private var _randomNums:Array/*Number*/;
	//	private var _randomNums:Vector.<Number>;
 
 
 
		private function _startTest():void
		{
			var tm:uint;
			var total:uint = 12 * 1000 * 1000;
 
			tm = getTimer();
			_generateRandomNums( total );
			_addLog( "_generateRandomNums( " + total + " ) -> time: " + (getTimer() - tm) + " ms" );
 
			tm = getTimer();
			_testCost$Brute();
			_addLog( "_testCost$Brute() -> time: " + (getTimer() - tm) + " ms" );
 
			tm = getTimer();
			_testCost$Ref();
			_addLog( "_testCost$Ref() -> time: " + (getTimer() - tm) + " ms" );
 
			tm = getTimer();
			_testSwaping$Brute();
			_addLog( "_testSwaping$Brute() -> time: " + (getTimer() - tm) + " ms" );
 
			tm = getTimer();
			_testSwaping$Ref();
			_addLog( "_testSwaping$Ref() -> time: " + (getTimer() - tm) + " ms" );
		}
 
		private function _addLog( message:String ):void
		{
			_txtOutput.appendText( message + "\n" );
		}
 
		private function _generateRandomNums( total:uint=1000 ):void
		{
			_randomNums = [];
		//	_randomNums = new Vector.<Number>( total, true );
 
			while( total-- )
			{
				_randomNums[total] = Math.random();
			}
		}
 
		private function _testCost$Brute():void
		{
			var sx0:Number;
			var sx1:Number;
			var sx2:Number;
 
			var sy0:Number;
			var sy1:Number;
			var sy2:Number;
 
			var u0:Number;
			var u1:Number;
			var u2:Number;
 
			var v0:Number;
			var v1:Number;
			var v2:Number;
 
			var swap:Number;
 
 
			var i:int = -1;
			var l:int = int(_randomNums.length / 12);
			while( ++i < l )
			{
				sx0 = _randomNums[i + 0];
				sx1 = _randomNums[i + 1];
				sx2 = _randomNums[i + 2];
 
				sy0 = _randomNums[i + 3];
				sy1 = _randomNums[i + 4];
				sy2 = _randomNums[i + 5];
 
				u0 = _randomNums[i + 6];
				u1 = _randomNums[i + 7];
				u2 = _randomNums[i + 8];
 
				v0 = _randomNums[i + 9];
				v1 = _randomNums[i + 10];
				v2 = _randomNums[i + 11];
			}
		}
		private function _testSwaping$Brute():void
		{
			var sx0:Number;
			var sx1:Number;
			var sx2:Number;
 
			var sy0:Number;
			var sy1:Number;
			var sy2:Number;
 
			var u0:Number;
			var u1:Number;
			var u2:Number;
 
			var v0:Number;
			var v1:Number;
			var v2:Number;
 
			var swap:Number;
 
 
			var i:int = -1;
			var l:int = int(_randomNums.length / 12);
			while( ++i < l )
			{
				sx0 = _randomNums[i + 0];
				sx1 = _randomNums[i + 1];
				sx2 = _randomNums[i + 2];
 
				sy0 = _randomNums[i + 3];
				sy1 = _randomNums[i + 4];
				sy2 = _randomNums[i + 5];
 
				u0 = _randomNums[i + 6];
				u1 = _randomNums[i + 7];
				u2 = _randomNums[i + 8];
 
				v0 = _randomNums[i + 9];
				v1 = _randomNums[i + 10];
				v2 = _randomNums[i + 11];
 
 
				// сортируем вершины
				if (sy0 > sy1)
				{
					swap = sy0;
					sy0 = sy1;
					sy1 = swap;
 
					swap = sx0;
					sx0 = sx1;
					sx1 = swap;
 
					swap = u0;
					u0 = u1;
					u1 = swap;
 
					swap = v0;
					v0 = v1;
					v1 = swap;
				}
				if (sy1 > sy2)
				{
					swap = sy1;
					sy1 = sy2;
					sy2 = swap;
 
					swap = sx1;
					sx1 = sx2;
					sx2 = swap;
 
					swap = u1;
					u1 = u2;
					u2 = swap;
 
					swap = v1;
					v1 = v2;
					v2 = swap;
				}
				if (sy0 > sy1)
				{
					swap = sy0;
					sy0 = sy1;
					sy1 = swap;
 
					swap = sx0;
					sx0 = sx1;
					sx1 = swap;
 
					swap = u0;
					u0 = u1;
					u1 = swap;
 
					swap = v0;
					v0 = v1;
					v1 = swap;
				}
			}
		}
 
		private function _testCost$Ref():void
		{
			var sx0:NumberRef = new NumberRef();
			var sx1:NumberRef = new NumberRef();
			var sx2:NumberRef = new NumberRef();
 
			var sy0:NumberRef = new NumberRef();
			var sy1:NumberRef = new NumberRef();
			var sy2:NumberRef = new NumberRef();
 
			var u0:NumberRef = new NumberRef();
			var u1:NumberRef = new NumberRef();
			var u2:NumberRef = new NumberRef();
 
			var v0:NumberRef = new NumberRef();
			var v1:NumberRef = new NumberRef();
			var v2:NumberRef = new NumberRef();
 
			var i:int = -1;
			var l:int = int(_randomNums.length / 12);
			while( ++i < l )
			{
				sx0.value = _randomNums[i + 0];
				sx1.value = _randomNums[i + 1];
				sx2.value = _randomNums[i + 2];
 
				sy0.value = _randomNums[i + 3];
				sy1.value = _randomNums[i + 4];
				sy2.value = _randomNums[i + 5];
 
				u0.value = _randomNums[i + 6];
				u1.value = _randomNums[i + 7];
				u2.value = _randomNums[i + 8];
 
				v0.value = _randomNums[i + 9];
				v1.value = _randomNums[i + 10];
				v2.value = _randomNums[i + 11];
			}
		}
		private function _testSwaping$Ref():void
		{
			var sx0:NumberRef = new NumberRef();
			var sx1:NumberRef = new NumberRef();
			var sx2:NumberRef = new NumberRef();
 
			var sy0:NumberRef = new NumberRef();
			var sy1:NumberRef = new NumberRef();
			var sy2:NumberRef = new NumberRef();
 
			var u0:NumberRef = new NumberRef();
			var u1:NumberRef = new NumberRef();
			var u2:NumberRef = new NumberRef();
 
			var v0:NumberRef = new NumberRef();
			var v1:NumberRef = new NumberRef();
			var v2:NumberRef = new NumberRef();
 
			var i:int = -1;
			var l:int = int(_randomNums.length / 12);
			while( ++i < l )
			{
				sx0.value = _randomNums[i + 0];
				sx1.value = _randomNums[i + 1];
				sx2.value = _randomNums[i + 2];
 
				sy0.value = _randomNums[i + 3];
				sy1.value = _randomNums[i + 4];
				sy2.value = _randomNums[i + 5];
 
				u0.value = _randomNums[i + 6];
				u1.value = _randomNums[i + 7];
				u2.value = _randomNums[i + 8];
 
				v0.value = _randomNums[i + 9];
				v1.value = _randomNums[i + 10];
				v2.value = _randomNums[i + 11];
 
 
				// сортируем вершины
				if( sy0.value > sy1.value )
				{
					NumberRef.swap( sy0, sy1 );
					NumberRef.swap( sx0, sx1 );
					NumberRef.swap( u0, u1 );
					NumberRef.swap( v0, v1 );
				}
				if( sy1.value > sy2.value )
				{
					NumberRef.swap( sy1, sy2 );
					NumberRef.swap( sx1, sx2 );
					NumberRef.swap( u1, u2 );
					NumberRef.swap( v1, v2 );
				}
				if( sy0.value > sy1.value )
				{
					NumberRef.swap( sy0, sy1 );
					NumberRef.swap( sx0, sx1 );
					NumberRef.swap( u0, u1 );
					NumberRef.swap( v0, v1 );
				}
			}
		}
	}
 
}