Предмет: Информатика,
автор: 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()]?
Ответы
Автор ответа:
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
Предмет: Русский язык,
автор: Люлёк21
Предмет: Математика,
автор: zeyts8714
Предмет: Математика,
автор: lilbeast