пятница, 25 октября 2013 г.

Бисерная сортировка

Вот тут реализации бисерной сортировки на различных языках программирования. Хорошо заметно, что рулят функциональные языки, если смотреть на понятность кода и качество внешнего вида. Но более всех, очевидно, рулит Python. Потому что это - швейцарский нож, факт.

7 комментариев:

  1. Взяться, что ли заоптимизировать Java-версию, чтобы короче было. А то, в отличии от того же Питона, отладочную информацию оставили и т.д.

    ОтветитьУдалить
    Ответы
    1. Так эта... напиши. А если ещё и лямбды из J8 прикрутить - может быть ещё интереснее.

      Удалить
    2. Поиграйся с Питоном, пожалуйста. Интересует, переваривает ли он массив отрицательных чисел и насколько долго сортирует массив из двух MAX_INT. Ещё интересно, насколько легко сделать так, чтобы он сортировал по возрастанию, а не по убыванию...

      Удалить
    3. Данная реализация отрицательные числа не умеет (не разбирался почему, просто попробовал). Под MAX_INT у него памяти не хватает, ибо там тупой map, неленивый. В отличии, кажется, от хаскеля, который должен прожевать (но хаскель не пробовал, надо поставить и посмотреть).

      Удалить
    4. Ты прав, начсёт того, что Python - швейцарский нож. Так же бесполезен...

      Удалить
    5. Ерунду говоришь, дядька СЭМ:) На питоне я могу переписать твой код почти дословно в течении минуты. Хаскельный код тоже переписывается в течении той же минуты почти дословно (что видно из приведённого примера). А ты попробуй на джаве переписать хаскельный код? Если нет соответствующего функционала (filter/map, лямбд) - это не очень просто. В J8, подозреваю, уже можно.

      Удалить
    6. Надо же было поприкалываться.

      Удалить

Спутник взлетает. Первая ступень отработала.

 И, кажется, неплохо: Посмотрим, что будет когда отработает вторая.