c++ Помогите пожалуйста
функция, заполняющая случайными числами, print array () - элементы
функция отображения, пузырь sort_array () - сортировка элементов
функция, swap () - заменяет элементы при сортировке
функция.
Ответы
#include <iostream>
template <typename T>
void fill_array(T *array, size_t size = 1)
{
for (T *iter = array; iter != array + size; iter++)
{
*iter = rand();
}
}
template <typename T>
void print_array(T *array, size_t size, const char *sep = " ")
{
for (T *iter = array; iter != array + size; iter++)
{
std::cout << *iter;
if (iter != array + size - 1)
std::cout << sep;
}
}
template <typename T>
void sort_array(T *array, size_t size)
{
for (size_t i = 0; i < size; i++)
{
bool test = true;
for (T *iter = array + 1; iter != array + size; iter++)
{
if (*(iter - 1) > *iter)
{
test = false;
std::swap(*(iter - 1), *iter);
}
}
if (test)
break;
}
}
int main(int argc, char *argv[])
{
const size_t size = 11;
int arr[size];
fill_array(arr, size);
print_array(arr, size);
sort_array(arr, size);
std::cout << "\n";
print_array(arr, size);
}