Форум Flasher.ru
Ближайшие курсы в Школе RealTime
Список интенсивных курсов: [см.]  
  
Специальные предложения: [см.]  
  
 
Блоги Правила Справка Пользователи Календарь Поиск рулит! Сообщения за день Все разделы прочитаны
 

Вернуться   Форум Flasher.ru > Flash > ActionScript 3.0

Версия для печати  Отправить по электронной почте    « Предыдущая тема | Следующая тема »  
Опции темы Опции просмотра
 
Создать новую тему Ответ
Старый 25.03.2008, 19:20
divinus вне форума Посмотреть профиль Отправить личное сообщение для divinus Найти все сообщения от divinus
  № 1  
Ответить с цитированием
divinus
 
Аватар для divinus

Регистрация: Dec 2005
Адрес: мухосранск
Сообщений: 661
Отправить сообщение для divinus с помощью ICQ
По умолчанию класс для сортировки массива

Собственно это не вопрос... ) просто я нашел хорошую реализацию сортировки массива и хочу поделиться... )
Код:
package {
	public class SortUtils {
		public function SortUtils() {
		}
		public static function sort(a:Array, p:String):void {
			if (!a || a.length <= 1) {
				return;
			}
			if (p && (typeof(a[0][p]) == "string" || typeof(a[0][p]) == "number" || typeof(a[0][p]) == "boolean")) {
				doObjSort(a, 0, a.length - 1, p);
			} else if (typeof(a[0]) == "string" || typeof(a[0]) == "number" || typeof(a[0]) == "boolean") {
				doPrimSort(a, 0, a.length - 1);
			}
		}
		private static function doObjSort(a, we:Number, ee:Number, p):void {
			var wc:Number = we;
			var ec:Number = ee;
			var pivot:Object = a[Math.round((we+ee)/2)][p];
			var t:Object;
			while (true) {
				while (a[wc][p] < pivot) {
					wc++;
				}
				while (a[ec][p] > pivot) {
					ec--;
				}
				if (wc > ec) {
					break;
				}
				t = a[wc];
				a[wc++] = a[ec];
				a[ec--] = t;
			}
			if (we < ec) {
				doObjSort(a, we, ec, p);
			}
			if (ee > wc) {
				doObjSort(a, wc, ee, p);
			}
		}
		private static function doPrimSort(a, we:Number, ee:Number):void {
			var wc:Number = we;
			var ec:Number = ee;
			var pivot:Object = a[we];
			var t:Object;
			while (true) {
				while (a[wc] < pivot) {
					wc++;
				}
				while (a[ec] > pivot) {
					ec--;
				}
				if (wc > ec) {
					break;
				}
				t = a[wc];
				a[wc++] = a[ec];
				a[ec--] = t;
			}
			if (we < ec) {
				doPrimSort(a, we, ec);
			}
			if (ee > wc) {
				doPrimSort(a, wc, ee);
			}
		}
	}
}
это собственно класс, ну и просто для ленивых архив.
Ах да, забыл сказать, для чего я это все... эта сортировка работает быстрее чем стандартный sort()
Вложения
Тип файла: rar sort.rar (5.1 Кб, 45 просмотров)
__________________
Кто может делать - делает, кто не может делать - учит, кто не может учить - управляет...

Старый 20.11.2008, 02:08
mikleb вне форума Посмотреть профиль Отправить личное сообщение для mikleb Найти все сообщения от mikleb
  № 2  
Ответить с цитированием
mikleb

Регистрация: Feb 2008
Сообщений: 111
По моему это намного тормазнее чем sort() (было бы странно если нет)

Старый 20.11.2008, 04:11
Яски вне форума Посмотреть профиль Отправить личное сообщение для Яски Найти все сообщения от Яски
  № 3  
Ответить с цитированием
Яски

блогер
Регистрация: May 2008
Адрес: (0, 10, 185) в локальной системе
Сообщений: 721
Записей в блоге: 6
Это быстрая сортировка на флеше, делал подобную штуку.
Работает быстрее стандартной на данных с большим кол-вом повторяющихся элементов, иногда ускорение составляет больше 10000%.


Последний раз редактировалось Яски; 20.11.2008 в 04:16.
Создать новую тему Ответ Часовой пояс GMT +4, время: 19:29.
Быстрый переход
  « Предыдущая тема | Следующая тема »  
Опции темы
Опции просмотра

Ваши права в разделе
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения

BB коды Вкл.
Смайлы Вкл.
[IMG] код Вкл.
HTML код Выкл.


 


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


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