Визульное сравнение различных алгоритмов сортировки

[Андре]

http://www.iti.fh-flensburg.de/lang/...ortcontest.htm

[Recoilme]

Классно.
Я когда-то давно, когда на работу принимал давал задание:
Напишите на любом известном Вам языке сортировку массива чисел

Запомнился такой ответ: select .. from.. order by .. ))

[Gustav]

Да, забавно... Тока чо-то не соображу, какую именно физическую величину они там сортируют... Координаты? Угол? Есть идеи?

Кстати, тоже неплохой вопрос при приеме на работу

[belugin]

может по x величина а по y порядковый номер?

[EVGL]

Цитата:

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

может по x величина а по y порядковый номер?

Скорее всего.

[AndyD]

Прикольно.

В Delphi был пример работы с потоками, в коротом так же визуализировалась сортировка (три разных метода). Ради интереса попробовал перенести в Axapta. Так как с потоками работа не очень, то пришлось много "рисовать" ручками.

Результат - во вложении

Не уверен, что везде получится запустить - тестировал на конфигурации из подписи в двух и трехзвенке

[kashperuk]

А можно код функции Sleep класса WinAPI? на его отсутствие ругается

[AndyD]

Прошу прощения.

client static void Sleep(int dwMilliseconds)
{
    DLL         _winApiDLL      = new DLL('KERNEL32');
    DLLFunction _Sleep          = new DLLFunction(_winApiDLL, 'Sleep');
    ;

    _Sleep.returns(ExtTypes::void);
    _Sleep.arg(ExtTypes::DWord);

    _Sleep.call(dwMilliseconds);
}

[kashperuk]

Цитата:

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

Прошу прощения.

X++:

client static void Sleep(int dwMilliseconds)
{
DLL _winApiDLL = new DLL('KERNEL32');
DLLFunction _Sleep = new DLLFunction(_winApiDLL, 'Sleep');
;

_Sleep.returns(ExtTypes::void);
_Sleep.arg(ExtTypes:Word);

_Sleep.call(dwMilliseconds);
}

еще такой вопросик, по ходу.
а зачем Вы используете апишную функцию Sleep?

в смысле, чем она так уж отличается от той, что в SystemDocumentation\Functions?

Thanks

[AndyD]

Я не знаю, как аксаптовская sleep() делает приостановку выполнения. (не занимался специально выяснением). Возможно, внутри идет тот-же самый вызов виндовой sleep.
Мне необходимо было, чтобы на время остановки поток не участвовал в планировании. По-этому, что бы не заморачиваться, сделал вызов напрямую.

[AndyD]

Цитата:

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

Я не знаю, как аксаптовская sleep() делает приостановку выполнения. (не занимался специально выяснением). Возможно, внутри идет тот-же самый вызов виндовой sleep.

Нет, в реализации Sleep в Axapta'е не происходит вызов винапишной Sleep, так что в моем случае она не подходит.

[Gustav]

Трансильванский университет Sapientia представил новый обучающий курс по алгоритмам сортировки. Стоит отметить талант создателей и высокую наглядность пособия.

Bubble-sort - http://www.youtube.com/watch?v=lyZQPjUT5B4
Insert-sort - http://www.youtube.com/watch?v=ROalU379l3U
Shell-sort - http://www.youtube.com/watch?v=CmPA7zE8mx0
Select-sort - http://www.youtube.com/watch?v=Ns4TPTC8whw