1 Name: Anonymous : 2011-01-20 12:22
諸君!オレは天才かもしれない。このソートアルゴリズムをみてくれ。こいつをどう思う?
#!/bin/bash
function f() {
sleep "$1"
echo "$1"
}
while [ -n "$1" ]
do
f "$1" &
shift
done
wait
example usage:
./sleepsort.bash 5 3 6 3 6 3 1 4 7
2 Name: Anonymous : 2011-01-20 12:27
>>1
なん…だと…。こいつ、動くぞ!
っておい!0..218382のリストのソートに218382秒も待たされるのかよ!
3 Name: Anonymous : 2011-01-20 12:31
>>2
まあ、最悪のケースだとそうなるな。