Skip to content
TheChatArchiveThe Chat Archive
gpt-4o-2024-08-06· OpenAIAi2 WildChat-4.8M (AI2)

Напиши код на python для быстрой сортировки массива

  1. User

    Напиши код на python для быстрой сортировки массива

  2. 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 для получения упорядоченного результата.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.