Задача следующая.
Есть двумерный массив, очень большой, на несколько тысяч строк
Надо его отсортировать по заданному столбцу О_о
вопрос, как это можно сделать, чтобы было не слишком долго?
Есть идея сделать столбцы строками, и сортировать каждую строку по очереди. Только вот как, у меня знаний не хватает..
Подскажите, плз)

так, пока можно не отвечать... Что затупил под вечер, сейчас процесс пошел)

это маааахонький массивчик

Если я вас правильно понял, то вам нужно преобразование Шварца. 
Пример:

Нужно прокомментировать?

А зачем вообще мап ?


Добавлено через 59 секунд
хотя на самом деле TIMTOWTDI

ну или так



и не забывай что <=> числовое сравнение
а cmp, выполняет алфавитную сортировку в ASCII-порядке

Преобразование Шварца здесь в самом деле ни к чему. Это преобразование применяется, когда для получения величины, по которой будет сортировка, нужны времязатратные вычисления. Типичный пример, который обычно приводят - сортировка файлов по времени.

@sorted_files = sort { -M $a <=> -M $b } @files;
При обычной сортировке массива из 1000 файлов медленная операция -M (медленная потому что обращается к диску) будет исполняться около 13000 раз (2*N*ln N).

@sorted_files = map {$_->[0]} sort { $a->[1] <=> $b->[1] } map { [ $_, -M $_ ] } @files;
С преобразованием Шварца -M будет исполняться только 1000 раз (N).

а интересно квантовый алгоритм будет ли быстрее работать?





Это сообщение отредактировал(а) gcc - 25.2.2010, 21:55

не, не будет. У вас же обычный, а не квантовый компьютер, поэтому намного эффективней чем QuickSort вы не получите.


Вообще сортировать двумерный массив по N ому столбцу нужно так:


klem4, Заметьте, что массив @bigarray - это массив ссылок  (ARRAYREFов), 
поэтому при его сортировке никаких тяжелых операций копирования не происходит.
Просто переставляются ссылки (обычные скаляры).

sir_nuf_nuf, понтяно, тут вот написано что квантовый алгоритм Гровера быстрее чем любая РСУБД

Алгоритм Гровера



Это сообщение отредактировал(а) gcc - 28.2.2010, 15:58

но алгоритм Гровера не даст точного результата,  в отличии от РСУБД. 
Кстати, в Википедии ничего про РСУБД и не сказано 

кстате, это все таки интересная штука Quantum::Superpositions;

получается поиск по массиву быстрее чем map foreach grep exists (хеш) void у любом случае...

этов mod_perl:
(в CGI будет другие цифры, наверное)





Добавлено @ 06:44
mvsgt, ну там по ссылке вроде бы написано что нету других алгоритмов...  А по другой ссылке написано, что будет быстрее чем база данных http://www.opennet.ru/docs/RUS/perl_obzor/...s/quantium.html

Это сообщение отредактировал(а) gcc - 2.4.2010, 07:27