gpt-4o-2024-08-06· OpenAI
WildChat-4.8M (AI2)
Пожалйста, ответь на русском языке на следующее:Код быстрой сортировки…
- User
Assistant: User: Пожалйста, ответь на русском языке на следующее:Код быстрой сортировки на питоне Assistant:
- Assistant
Конечно! Вот пример реализации алгоритма быстрой сортировки (QuickSort) на языке Python:
def quicksort(arr): if len(arr) <= 1: return arr else: pivot = arr[len(arr) // 2] # Выбираем опорный элемент, например, середину left = [x for x in arr if x < pivot] # Подмассив элементов, меньших опорного middle = [x for x in arr if x == pivot] # Подмассив элементов, равных опорному right = [x for x in arr if x > pivot] # Подмассив элементов, больших опорного return quicksort(left) + middle + quicksort(right) # Пример использования: array = [3, 6, 8, 10, 1, 2, 1] sorted_array = quicksort(array) print(sorted_array)Это рекурсивная функция, которая сортирует массив, выбирая опорный элемент и разделяя остальные элементы на подмассивы, которые меньше или больше опорного. После этого она рекурсивно сортирует эти подмассивы.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.