Question

1. Напишите в программе три функции: fill_array () - массив элементов функция, заполняющая случайными числами, print array () - элементы функция отображения, пузырь sort_array () - сортировка элементов функция, swap () - заменяет элементы при сортировке функция. c++ помогите пожалуйста ​

Answer 1

• #import <iostream>
• #import <vector>
• #import <cstdlib>
• namespace znanija {
•    template <class T>
•    T get_rand(T min, T max) {
•        using namespace std;
•        auto r = (float) rand() / RAND_MAX;
•        return (T) (max - min) * r + min;
•    }
•    template <class T>
•    void fill_array(std::vector<T>& arr, T min, T max) {
•        for (auto i = 0; i < arr.size(); ++i) {
•            auto r = get_rand<T>(min, max);
•            arr[i] = r;
•        }
•    }
•    template <class T>
•    void print_array(std::vector<T> const & arr) {
•        using namespace std;
•        for (auto el : arr) {
•            cout << el << " ";
•        }
•        cout << endl;
•    }
•    template <class T>
•    void bubble_sort_array(std::vector<T>& arr) {
•        auto N = arr.size();
•        for (auto i = 0; i < N; ++i) {
•            for (auto j = 0; j < N; ++j) {
•                if (arr[j] > arr[i]) {
•                    std::iter_swap(arr.begin()+i, arr.begin()+j);
•                }
•            }
•        }
•    }
• }
• int main () {
•    using namespace std;
•    using namespace znanija;
•    vector<double> arr(20);
•    fill_array(arr, -5.0, 5.0);
•    cout << "Unsorted array: ";
•    print_array(arr);
•    bubble_sort_array(arr);
•    cout << "Sorted array: ";
•    print_array(arr);
•    return 0;
• }

Answer 2

Конечно, вот пример программы на C++, которая включает три функции: fill_array(), print_array(), и bubble_sort_array(), а также вспомогательную функцию swap():

cppCopy code
#include <iostream>
#include <ctime>
#include <cstdlib>

// Заменяет два элемента в массиве
void swap(int &a, int &b) {
    int temp = a;
    a = b;
    b = temp;
}

// Заполняет массив случайными числами
void fill_array(int arr[], int size) {
    for (int i = 0; i < size; i++) {
        arr[i] = rand() % 100; // Генерируем случайное число от 0 до 99
    }
}

// Отображает элементы массива
void print_array(const int arr[], int size) {
    for (int i = 0; i < size; i++) {
        std::cout << arr[i] << " ";
    }
    std::cout << std::endl;
}

// Сортирует массив методом пузырька
void bubble_sort_array(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]) {
                swap(arr[j], arr[j + 1]);
            }
        }
    }
}

int main() {
    const int array_size = 10;
    int my_array[array_size];

    // Инициализация генератора случайных чисел
    srand(static_cast<unsigned>(time(0));

    fill_array(my_array, array_size);

    std::cout << "Исходный массив: ";
    print_array(my_array, array_size);

    bubble_sort_array(my_array, array_size);

    std::cout << "Отсортированный массив: ";
    print_array(my_array, array_size);

    return 0;
}

Этот код создает массив, заполняет его случайными числами, отображает его, затем сортирует с помощью сортировки пузырьком и отображает отсортированный массив.