Особая сортировка массива

[Sintesis]

У меня вопрос по сортировке массива, как реализовать такое:
есть массив каждый элемент которого это пара чисел разделённых пробелом например:

0 8, 
 2 9,
 3 10,
 1 11,
 4 20,
 5 21,
 7 22,
 6 23,
 0 4,
 1 5,
 5 6,
 4 7,
 1 12,
 3 13,
 7 14,
 5 15,
 3 16,
 2 17,
 6 18,
 7 19,
 2 0,
 0 1,
 4 2,
 6 3

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

 2 0,
 0 1,
 4 2,
 6 3,
 0 4,
 1 5,
 5 6,
 4 7,
 0 8,
 2 9,
 3 10,
 1 11,
 1 12,
 3 13,
 7 14,
 5 15,
 3 16,
 2 17,
 6 18,
 7 19,
 4 20,
 5 21,
 7 22,
 6 23,

[S-ed]

Ммм. RegExp? Или порезать массив на 2, и сортировать синхронно. (тут на самом деле, меня не стоит слушать...мне самому интересно как быстрее)

[Sintesis]

Да, скорее всего прийдётся резать, но может есть ещё способы

[surlac]

Сообщение от Sintesis

каждый элемент которого это пара чисел разделённых пробелом например

Это что за структура данных такая? У Вас элемент типа String?

В любом случае, посмотрите в сторону Natural Sort Order.

[Gaen]

Имхо регуляркой проще

function getValue(element:String):int{
    return int(element.match(/\d+$/)[0]);
}//getValue

[Sintesis]

Сообщение от Gaen

Имхо регуляркой проще

Gaen, наталкиваешь на мысль, но пока не понял... Допустим вырежу каждое последнее число из каждого элемента массива(по твоему коду) создам новый массив из этих чисел, в данном примере получится так:
8,9,10,11,20,21,22,23,4,5,6,7,12,13,14,15,16,17,18,19,0,1,2,3
Потом по числовому порядку рассортирую.
И что? Пары-то разрушаться: 8-ка потеряет 0, 9 потеряет 2 и т.д.

[DJDrugsounD]

Сообщение от Sintesis

Gaen, наталкиваешь на мысль, но пока не понял... Допустим вырежу каждое последнее число из каждого элемента массива(по твоему коду) создам новый массив из этих чисел, в данном примере получится так:
8,9,10,11,20,21,22,23,4,5,6,7,12,13,14,15,16,17,18,19,0,1,2,3
Потом по числовому порядку рассортирую.
И что? Пары-то разрушаться: 8-ка потеряет 0, 9 потеряет 2 и т.д.

почему же! потом создаём ещё один массив и циклом проходем по предыдущему
в первом у нас 8 поэтому пихаем из основного массива в новый т.е. 0 8 суём в array[8] (это к примеру)

потом по циклу дальше у нас идёт 9 вставляем из основного 2 9 в новый массив array[9]
и т.д.

[gloomyBrain]

И что?

И получить массив индексов, если сортируем Array

[nuToH]

var array:Array = ["0 8", "2 9","3 10","1 11","4 20","5 21","7 22","6 23","0 4","1 5","5 6","4 7","1 12","3 13","7 14","5 15","3 16","2 17","6 18","7 19","2 0","0 1","4 2","6 3" ];
 
function comp(x:String, y:String):int{
	if (valueOf(x) < valueOf(y))
		return -1;
	else
		return 1;
}
 
function valueOf(s:String):int {
	return int(s.substr( s.indexOf(" ") + 1 ));
}
 
array.sort(comp);

[Bacrilio]

Ну такого массива и существовать не может [0 1,2 3...]. Компилятор сразу ошибку выдаст.
Или это массив строк ['0 1','2 3',...] или вложенные массивы [[0,1],[...],..] или массив объектов [{a:1,b:2},{...},...] в последнем случае сортируем просто через ...sortOn('b');