Непонятная пузырьковая сортировка

[Universe]

Всем привет!
Пытаюсь разобраться с пузырьковой сортировкой, и она вроде бы работает, но как то алогично, т.е. реверсивно.

var arr:Array = [8,4,10];
sort();
 
function sort():void
{
	 for(var i:int = 0; i < arr.length; i++)
	 {
	  	for(var j:int = 0; j < arr.length; j++)
		{
		  if(arr[i] < arr[j])
		   {
			var temp:Number = arr[j];
			arr[j] = arr[i];
			arr[i] = temp;
			}
		}
 	trace(arr);
	}
}

По-идее этот код должен сортировать цифры по убыванию, но он его сортирует по возрастанию! Почему?

[GBee]

Меньше вместо больше.
Какая-то кривая реализация. Элемент сам с собой сравнивается. arr.length каждый раз запрашивается.

Добавлено через 2 минуты
http://ru.wikipedia.org/wiki/%D0%A1%...BA%D0%BE%D0%BC

[Universe]

а как правильно?

[Alex Lexcuk]

Тут посмотрите реализацию сортировки массива, может это то что надо
http://www.murmadillo.tut.su/as3/fas...-sort-as3.html

[honest_man]

var arr:Array = [8,4,10];
sort();
 
function sort():void
{
	 for(var i:int = 0; i < arr.length; i++)
	 {
	  	for(var j:int = 0; j < arr.length; j++)
		{
		  if(arr[i] > arr[j]) //Вот как правильно
		   {
			var temp:Number = arr[j];
			arr[j] = arr[i];
			arr[i] = temp;
			}
		}
 	trace(arr);
	}
}

[GBee]

На вики нормально алгоритм описан

Вход: массив A, состоящий из элементов A[1], A[2], ..., A[n-1], A[n]

t := истина
цикл пока t:
t := ложь
цикл для j = 1, 2, ..., n − 1:
если A[j] > A[j+1], то:
обменять местами элементы A[j] и A[j+1]
t := истина