Что-то не так с этим кодом сортировки пузырьков?

Question

function algBubble(input:Array):Array{  
var changed:Boolean=true;

while(changed==true){

    changed=false;

    for(var i:int=0; i<input.length-1; i++){

        if(input[i]>input[i+1]){

            var temp:int=input[i];
            input[i]=input[i+1];
            input[i+1]=temp;

            changed==true;
        }
    }
}   
return input;
}

Кажется, он проходит через массив только один раз, оставляя его в основном несортированным.

Answer 1

Изменить эту строку

changed==true;

до

changed=true;

Answer 2

Пузырьковая сортировка - один из самых медленных алгоритмов сортировки.

Вы можете сортировать что угодно, используя встроенную функцию Array.sort, более подробную информацию об этом здесь

Вы можете сделать это следующим образом:

        var test:Array = [5,3,6];

        private function sortArrays():void{
            test.sort(compareFunction);
            trace(test);//will output 3,5,6
        }

        function compareFunction(a:Number, b:Number):Number { 
            if (a<b) { 
                return -1; 
            } else if (a>b) { 
                return 1; 
            } else { 
                return 0; 
            } 
        } 

Приветствия

Answer 3

Я предлагаю вам изменить:

changed==true;

до:

changed = true;

Первый выполняет сравнение и выбрасывает его, второй фактически устанавливает changed на true, чтобы указать, что своп был выполнен.

Кроме этой маленькой проблемы, все остальное выглядит хорошо.

Answer 4

У вас есть опечатка: changed==true должно быть changed=true