Как сортировать массив с рандомными значениями?

Сортировка массива с рандомными значениями является одной из основных задач в программировании. В языке C существует несколько алгоритмов сортировки, одним из наиболее распространенных и простых является алгоритм сортировки пузырьком.

Алгоритм сортировки пузырьком работает следующим образом: мы проходим по всем элементам массива от начала до конца и сравниваем каждый элемент с его соседним. Если элемент больше соседнего, то происходит обмен местами. Мы продолжаем этот процесс до тех пор, пока все элементы не окажутся на своих местах.

Вот пример программы на языке C, использующей алгоритм сортировки пузырьком для сортировки массива рандомных значений:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// Функция для вывода массива
void printArray(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        printf("%d ", arr[i]);
    }
    printf("n");
}

// Функция для сортировки массива сортировкой пузырьком
void bubbleSort(int arr[], int size) {
    for (int i = 0; i < size - 1; i++) {
        for (int j = 0; j < size - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                // Обмен местами двух элементов
                int temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
    }
}

int main() {
    // Задаем размер массива
    const int size = 10;

    // Инициализируем массив случайными значениями
    int arr[size];
    srand(time(NULL));
    for (int i = 0; i < size; i++) {
        arr[i] = rand() % 100;
    }

    // Выводим исходный массив
    printf("Исходный массив: ");
    printArray(arr, size);

    // Сортируем массив
    bubbleSort(arr, size);

    // Выводим отсортированный массив
    printf("Отсортированный массив: ");
    printArray(arr, size);

    return 0;
}

В этом примере мы создаем функции для вывода массива (printArray) и для сортировки массива сортировкой пузырьком (bubbleSort). Затем в функции main мы инициализируем массив случайными значениями, выводим исходный массив, сортируем его с помощью функции bubbleSort и выводим отсортированный массив. Для генерации случайных чисел мы используем функции rand и srand из библиотеки time.h.

Это лишь один из множества алгоритмов сортировки, доступных в языке C. В зависимости от ваших требований и характеристик массива, таких как размер, распределение значений и их тип, может быть более эффективным выбрать другой алгоритм сортировки.