Форум Flasher.ru

Форум Flasher.ru (http://www.flasher.ru/forum/index.php)
-   ActionScript 3.0 (http://www.flasher.ru/forum/forumdisplay.php?f=83)
-   -   Непонятная пузырьковая сортировка (http://www.flasher.ru/forum/showthread.php?t=154504)

Universe 18.04.2011 20:53
Непонятная пузырьковая сортировка
 
Всем привет!
Пытаюсь разобраться с пузырьковой сортировкой, и она вроде бы работает, но как то алогично, т.е. реверсивно.
Код AS3:
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 18.04.2011 21:09
Меньше вместо больше.
Какая-то кривая реализация. Элемент сам с собой сравнивается. arr.length каждый раз запрашивается.

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

Universe 18.04.2011 21:24
а как правильно?

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

honest_man 18.04.2011 22:12
Код AS3:
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 18.04.2011 23:53
На вики нормально алгоритм описан

Цитата:
Вход: массив 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 := истина


Часовой пояс GMT +4, время: 06:27.

Copyright © 1999-2008 Flasher.ru. All rights reserved.
Работает на vBulletin®. Copyright ©2000 - 2026, Jelsoft Enterprises Ltd. Перевод: zCarot
Администрация сайта не несёт ответственности за любую предоставленную посетителями информацию. Подробнее см. Правила.