C++
Придумать два массива натуральных чисел (первый – близки по значению и с повторениями, второй – далеки и без повторений). Построить средний алгоритм на C++ и выполнить сортировку придуманных двух массивов средним методом.
чем легче код тем лучше
(пожалуйста не списывайте с интернета, это очень важно)
и пожалуйста с объяснением
Answers & Comments
#include <iostream>
#include <cstdlib>
#include <ctime>
const int N = 10; // размер массивов
const int M = 100; // максимальное значение элементов первого массива
const int K = 1000; // максимальное значение элементов второго массива
int main()
{
srand(time(0)); // инициализация генератора случайных чисел
// создание первого массива
int A[N];
for (int i = 0; i < N; ++i) {
A[i] = rand() % M;
}
// создание второго массива
int B[N];
for (int i = 0; i < N; ++i) {
int num;
do {
num = rand() % K;
} while (std::find(B, B + i, num) != B + i);
B[i] = num;
}
// вывод массивов на экран
std::cout << "Первый массив: ";
for (int i = 0; i < N; ++i) {
std::cout << A[i] << " ";
}
std::cout << std::endl;
std::cout << "Второй массив: ";
for (int i = 0; i < N; ++i) {
std::cout << B[i] << " ";
}
std::cout << std::endl;
return 0;
}