Нвпиш мне короткий отличный код
- User
Нвпиш мне короткий отличный код
Assistant
Вот пример элегантной реализации быстрой сортировки на Python в одну строку:
qsort = lambda arr: arr if len(arr) <= 1 else qsort([x for x in arr[1:] if x < arr[0]]) + [arr[0]] + qsort([x for x in arr[1:] if x >= arr[0]]) # Пример использования print(qsort([3, 6, 8, 10, 1, 2, 1])) # Вывод: [1, 1, 2, 3, 6, 8, 10]Этот код:
- Использует рекурсию и списковые включения
- Имеет сложность O(n log n) в среднем
- Умещается в 280 символов
- Демонстрирует функциональный подход
Для более практичного применения лучше использовать встроенную
sorted(), но в учебных целях такой пример наглядно показывает алгоритм.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.