1. Python / Говнокод #19508

    −50

    1. 1
    2. 2
    3. 3
    4. 4
    from random import randint

def qsort(l, rnd=0):
	return (qsort([x for x in l if x < l[rnd]], rnd=randint(0, len([x for x in l if x < l[rnd]]) - 1) if [x for x in l if x < l[rnd]] else -1) + [x for x in l if x == l[rnd]] + qsort([x for x in l if x > l[rnd]], rnd=randint(0, len([x for x in l if x > l[rnd]]) - 1) if [x for x in l if x > l[rnd]] else -1)) if len(l) > 1 else l

    Быстрая Сортировка на питоне в одну строчку

    Запостил: Jatana, 21 Февраля 2016

    Комментарии (25) RSS

    • ava gost 21.02.2016 22:28 # 0

      программа из одной строчки ни python
      Ответить

      • ava Irdis 24.02.2016 22:44 # +3

        я бы там всё в одну строчку писал. а то можно накосячить с отступами (пробелы/табы че там ещё), оно поди и не с интерпретируется ещё
        Ответить

    • ava cykablyad 22.02.2016 12:52 # −1

      Нихуя Не Быстрая Сортировка на питоне в одну строчку
      Ответить

    • ava j123123 22.02.2016 13:40 # 0

      http://pastebin.com/9t4FH24t вот вам нахождение максимального числа на Си в одну строчку (макросы не считаются)
      Ответить

      • ava bormand 22.02.2016 16:20 # −1

        Ебашь квиксорт теперь, чё уж.

        P.S. Сгенерённый код случаем не экспоненциально растёт от N?
        Ответить

        • ava Jatana 23.02.2016 11:54 # −3

          Это и есть квиксорт

          Код работает за K * N * log(N).
          Где K константа примерно равная 10.
          Ответить

      • ava Soul_re@ver 22.02.2016 16:21 # +1

        А теперь прогони любую программу через препроцессор и замени переносы строк на пробелы. Что угодно в одну строчку.
        Ответить

    • ava Rodegast 23.02.2016 22:02 # +1

      А зечем нормальную функцию сделали? Надо было лямбду использовать.
      Ответить

      • ava Patriarh_Kirill 23.02.2016 22:09 # 0

        Нехристь!.. Лямбды поминаешь, грехъ на себя принимаешь!.. Покайся, [DjMode]пока-пока-[/DjMode]покайся, греховодник!...
        Ответить

    • ava Hasan 21.03.2016 14:45 # 0

      def qsort(l=[]):
      return qsort([x for x in l if x < l[0]]) + [x for x in l if x == l[0]] + qsort([x for x in l if x > l[0]]) if l else []
      Ответить

      • ava bormand 21.03.2016 18:32 # 0 

        def qsort(list):
    return sorted(list)
        Ответить

        • ava kegdan 21.03.2016 18:40 # 0

          /:~
          Ответить

        • ava Hasan 22.03.2016 06:58 # +1

          qsort = sorted
          тоже вариант
          Ответить

          • ava bormand 22.03.2016 07:24 # 0

            Гениально. Короче, наверное, уже не сделать.
            Ответить

            • ava kegdan 22.03.2016 07:25 # 0

              q=sorted
              Ответить

            • ava 1024-- 22.03.2016 10:27 # 0

              Наверно дальше уже надо язык под задачу выбирать. Скажем, сделать аналог HQ9+ с сортировкой в 1 символ.
              Ответить

          • ava LispGovno 22.03.2016 11:21 # 0

            >qsort = sorted
            Чувак, в питоне встроенный алгоритм сортировки не квик сорт, а timsort
            Ответить

            • ava kegdan 22.03.2016 12:02 # 0

              who cares?
              Ответить

              • ava guest 22.03.2016 14:10 # +1

                ну типа один стабилен
                а иной нет
                Ответить

              • ava LispGovno 22.03.2016 14:20 # 0

                Как кто? У меня появляется чувство незавершенности, когда кто-то называет один алгоритм сортировки именем другого. Забыл как этот синдром\явление называется. Меня аж выворачивает. Это знаешь, как вилкой по стеклу... Хочется убивать.

                Ну и
                гость тащемто прав. Олсо я тут задумался, а стабилен ли квиксорт в STL... Я столько кода на него завязал уже, а никогда об этом не задумывался... Вот жеж блин...
                Ответить

      • ava Jatana 21.03.2016 20:21 # 0

        если брать нулевой элемент можно подобрать тест на котором сортировка будет работать за O(N * N) а с рандомным элементом в среднем за N logN
        Ответить

        • ava dxd 22.03.2016 11:03 # 0

          Но можно так подобрать сид для теста, чтобы всё равно было O(N^2)
          Ответить

    Добавить комментарий