Skip to content
TheChatArchiveThe Chat Archive
gpt-3.5-turbo-0613· OpenAIAi2 WildChat-4.8M (AI2)

Напиши код сортировки пузырьком на C

  1. User

    Напиши код сортировки пузырьком на C

  2. Assistant

    Конечно! Вот пример кода сортировки пузырьком на языке C:

    #include <stdio.h>
    
    void bubbleSort(int arr[], int n) {
        for (int i = 0; i < n-1; i++) {
            for (int j = 0; j < n-i-1; j++) {
                if (arr[j] > arr[j+1]) {
                    // Обмен элементов
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
    
    void printArray(int arr[], int n) {
        for (int i = 0; i < n; i++) {
            printf("%d ", arr[i]);
        }
        printf("\n");
    }
    
    int main() {
        int arr[] = {64, 34, 25, 12, 22, 11, 90};
        int n = sizeof(arr)/sizeof(arr[0]);
        
        printf("Исходный массив:\n");
        printArray(arr, n);
        
        bubbleSort(arr, n);
        
        printf("Отсортированный массив:\n");
        printArray(arr, n);
        
        return 0;
    }
    

    Этот код сортирует массив целых чисел используя алгоритм сортировки пузырьком. Функция bubbleSort принимает массив и его размер как аргументы и сортирует его по возрастанию. Функция printArray выводит элементы массива на экран. В главной функции main создается исходный массив, затем выводится перед сортировкой и после сортировки.

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