Предмет: Информатика, автор: ayaulimumirserik

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


MaxLevs: Так 3 функции или 4? [fill_array(), print_array() и sort_array()] или [fill_array(), print_array(), sort_array() и swap()]?
ayaulimumirserik: три функции: fill_array, print_array, bubble_sort_array

Ответы

Автор ответа: MaxLevs
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;
  • }

Похожие вопросы
Предмет: Русский язык, автор: анора5
Предмет: Английский язык, автор: wwwaser7