Спящая сортировка

[Major]

Вот интересный алгоритм спящей сортировки

#!/bin/bash

function f{
    sleep "$1"
    echo "$1"
}

while [ -n "$1" ]
do
    f "$1" &
    shift
done

wait

А вот улучшенный вариант:

#!/bin/bash

f(){
    perl -e "select(undef,undef,undef,$1*0.01);"
    echo "$1"
}

while [ -n "$1" ]
do
     f "$1" &
     shift
done
wait

Пример использования:

./sleepsort 9 3 2 4 6 7 5 1 8 50 22

Можно использовать на продакшене, на сайтах, написанных полностью на BASH для сортировки элементов.

 

[grigori]

 

[Major]

grigori

Да да. Я знаю толк в подвыподвертах...

 

[antson]

Major
как я понимаю метод становиться оптимальным при больших значениях элементов ? гдето от 86400