gpt-4o-2024-08-06· OpenAI
WildChat-4.8M (AI2)
Напиши код на python для быстрой сортировки массива
- User
Напиши код на python для быстрой сортировки массива
- Assistant
Конечно! Вот реализация алгоритма быстрой сортировки (QuickSort) на Python:
def quicksort(arr): if len(arr) <= 1: return arr 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)В этом коде
quicksort— это рекурсивная функция, которая выбирает опорный элемент (pivot) и делит массив на три части: элементы, меньшие опорного, равные ему и большие него. Она рекурсивно сортирует подмассиыleftиrightи объединяет их сmiddleдля получения упорядоченного результата.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.