|
SlaveN
|
|
follow the sign
|
|
|
|
|
|
|
Рег.: 24.09.2006
|
|
Сообщений: 11698
|
|
Из: default city
|
|
Рейтинг: 17203
|
|
|
Man, am I a genius. Check out this sorting algorithm I just invented.
code:
#!/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
(c) http://dis.4chan.org/read/prog/1295544154
|
Святые помидоры! |
|
|
unkulunkulu
|
|
unkulunkulunkulu
|
|
|
|
|
|
|
Рег.: 12.11.2006
|
|
Сообщений: 18453
|
|
Из: 13000
|
|
Рейтинг: 11759
|
|
Re: юмор в этом разделе
[re: SlaveN]
24.05.2011 18:58
|
|
|
|
|
|
unkulunkulu
|
|
unkulunkulunkulu
|
|
|
|
|
|
|
Рег.: 12.11.2006
|
|
Сообщений: 18453
|
|
Из: 13000
|
|
Рейтинг: 11759
|
|
Re: юмор в этом разделе
[re: SlaveN]
24.05.2011 19:02
|
|
|
Quote:
10 Name: Anonymous : 2011-01-20 14:41
Standard value based sort if you ask me.
12 Name: Anonymous : 2011-01-20 15:41
>>10
What else would you sort them based on? IHBT
14 Name: Anonymous : 2011-01-20 16:03
>>11
Not tail recursive.
15 Name: Anonymous : 2011-01-20 16:08
>>14
Recurse my tail!
16 Name: Anonymous : 2011-01-20 16:24
>>15
(tail (anus! 'my))
|
|
|
blind
|
|
still alive
|
|
|
|
|
|
|
Рег.: 16.01.2004
|
|
Сообщений: 23127
|
|
Из: Хамовники
|
|
Рейтинг: 16481
|
|
Re: юмор в этом разделе
[re: SlaveN]
24.05.2011 21:24
|
|
|
|
13/37 =) |
|
|
CROTishka
|
|
Shai-Hulud
|
|
|
|
|
|
|
Рег.: 09.06.2004
|
|
Сообщений: 31411
|
|
Из: - под земли
|
|
Рейтинг: 3646
|
|
Re: юмор в этом разделе
[re: SlaveN]
25.05.2011 18:48
|
|
|
O(MAX()) вместо О(length()^2), это конечно новое слово. )
Редактировал CROTishka (26.05.2011 09:42)
|
|
|
|
Chamrajnagar
|
|
T_T
|
|
|
|
|
|
|
Рег.: 24.11.2005
|
|
Сообщений: 5094
|
|
Из: Северное кучкино
|
|
Рейтинг: 3355
|
|
|
Ээээ... Сортировка за O(length())? Ты уверен, что ты знаешь сортировку за O(length()) для натуральных чисел, не опирающуюся на какое-нибудь интересное предположение, что MAX() = C = Const?
|
Era of Lite beer, hand calculators and "user-friendly" software. |
|
|
CROTishka
|
|
Shai-Hulud
|
|
|
|
|
|
|
Рег.: 09.06.2004
|
|
Сообщений: 31411
|
|
Из: - под земли
|
|
Рейтинг: 3646
|
|
|
ну смотри: при одном элементе надо сделать ноль сравнений, при двух - одно. экстраполируем, получаем compares = len - 1. 
с телефона неудобно набирать.
|
|
|
|
Bachan
|
|
god's pee
|
|
|
|
|
|
|
Рег.: 26.10.2002
|
|
Сообщений: 37551
|
|
|
|
Рейтинг: 5335
|
|
|
JAVA IN ACTION!!!!!!!!!!!!! 
|
я АЭС фачил в эсс! |
|
|
blind
|
|
still alive
|
|
|
|
|
|
|
Рег.: 16.01.2004
|
|
Сообщений: 23127
|
|
Из: Хамовники
|
|
Рейтинг: 16481
|
|
|
В ответ на:
с телефона неудобно набирать.
Решил теорему Ферма зпт bn перенести в правую часть зпт подробности письмом тчк.
|
13/37 =) |
|
|
maratrus
|
|
old hand
|
|
|
|
|
|
|
Рег.: 06.01.2007
|
|
Сообщений: 780
|
|
|
|
Рейтинг: 331
|
|
Re: юмор в этом разделе
[re: SlaveN]
31.05.2011 21:32
|
|
|
А по убыванию так же красиво можно?
|
|
|
Bachan
|
|
god's pee
|
|
|
|
|
|
|
Рег.: 26.10.2002
|
|
Сообщений: 37551
|
|
|
|
Рейтинг: 5335
|
|
|
#!/bin/bash
function f() {
sleep `perl -e "print 1 / $1"`
echo "$1"
}
while [ -n "$1" ]
do
f "$1" &
shift
done
wait
зануды, желающие, чтобы ноль работал, могут писать "print 1 / ($1+0.001)"
|
я АЭС фачил в эсс! |
|
|
maratrus
|
|
old hand
|
|
|
|
|
|
|
Рег.: 06.01.2007
|
|
Сообщений: 780
|
|
|
|
Рейтинг: 331
|
|
Re: юмор в этом разделе
[re: Bachan]
01.06.2011 10:43
|
|
|
Сейчас не получается проверить, а всегда будет работать?
./sleepsort.bash 100000 100001
Разница-то очень маленькая.
Я придираюсь, на самом деле.
Идея понятна
|
|
|
borgir
|
|
|
|
|
|
|
|
|
Рег.: 28.04.2005
|
|
Сообщений: 238
|
|
|
|
Рейтинг: 568
|
|
|
./sleepsort.bash 3.41 5 3 6 3 6 3 1 4 7 3.4
1
3
3
3
3.4
3.41
4
5
6
6
7
./sleepsort.bash 3.401 5 3 6 3 6 3 1 4 7 3.4
1
3
3
3
3.401
3.4
4
5
6
6
7
не работает, это к первому посту
а то что предложил maratrus, работает через раз
|
|
Список
Плоский
Дерево
