Сортировка массива и слои

[Stas52]

Есть массив. В этом массиве - мувики. У каждого MovieClip есть переменная this_depth.
Задача: в каждом кадре надо отсортировать массив по значениям this_depth и расставить MovieClipы по нужным слоям, в зависимости от this_depth. Неужели это делается методом пузырька? Но это же довольно сложный процесс, учитывая что это должно происходить каждый кадр?

[mooncar]

Что такое "метод пузырька"?

[Stas52]

метод пузырька - http://algolist.manual.ru/sort/bubble_sort.php

[iflamberg]

"метод пузырька" - сортировка, о которой должен знать любой, кто именует себя "программистом".

В as3 - именно так и делают. Только используют метод Array.sort - он быстрее. Вот, например, сортировка из изометрической игрушки(на самом деле она сложнее, здесь я ее упростил).

		function arrange():void {
			items.sortOn("depth", Array.NUMERIC);
			var i:int = items.length;
			while (i--) {
				if (getChildAt(i) != items[i]) {
					setChildIndex(items[i], i);
				}
			}
			lst = items.slice();
		}

Производительность as2 - слишком низкая для этого. Но зато, там мувику можно указать любую глубину из огромного диапазона [-16384,2130690045] (тогда как для as3 мувиков глубина должна иметь исключительно порядковый номер).
Поэтому там применяют сортировку такого типа.

this.swapDepths(this._x + this._y*isoPlane_width);

Подробнее - у гугла по словам actionscript depth sort

[mooncar]

Сделайте дополнительный временный массив.
1. При единственном обходе основного массива узнаем this_depth элемента, и заполняем дополнительный массив мувиками уже в нужном порядке согласно этим this_depth.
2. Приравниваем исходный массив полученному.
3. Дополнительный удаляем.