Я хотел бы добавить что этих трех алгоритмов, упомянутых до сих пор (сортировка с объединением, quicksort и пирамидальная сортировка) только сортируют с объединением, стабильно. Таким образом, порядок не изменяется для тех значений, которые имеют тот же ключ. В некоторых случаях это желательно.
, Но, истина быть сказанным, в практических ситуациях большинству людей нужна только хорошая средняя производительность, и quicksort... быстр =)
, Все алгоритмы сортировки имеют свои взлеты и падения. См. статью Wikipedia для сортировки алгоритмов для хорошего обзора.
При передаче голоса по IP предпочтительнее UDP, а плагины веб-браузера обычно не поддерживают UDP и P2P-соединения.
Но выход есть. Для этого необходимо использовать Adobe Flash Player 10 и Adobe Stratus . Это фактически то, что Chatroulette использует для потокового видеочата P2P.
Возьмите это у кого-то, кто узнал на собственном горьком опыте: поддержка Java для воспроизведения видео ужасна. Они продолжают обещать новую фантастическую систему воспроизведения видео, но тем временем мы ВСЕ ЕЩЕ придерживаемся Java Media Framework, ограниченного платформой, несовместимого с MPEG-4 беспорядка.
Вашими альтернативами являются Quicktime для Java и системы, обертывающие MPlayer / VLC / и т. Д. Ни один из этих вариантов на самом деле не подходит для браузера.
Как бы я ни ненавидел Adobe и недостатки дизайна Flash-сайтов, Flash, несомненно, лучший вариант.
См. Библиотеку Xuggler - она включает код для воспроизведения видео (ну, пример кода) в объекте com.xuggle.mediatool.IMediaVieer.