Question

1) заповнити масив А(N) випадковим чином;
2) вивести елементи масиву на екран в рядок;
3) упорядкувати діапазон елементів масиву за таких умов:
4) метод Шейкера int за зростанням;
5) вивести елементи масиву на екран в рядок.
C++

Answer 1

#include <iostream>

#include <ctime>

using namespace std;

int main() {

srand(time(NULL));

int N;

cout << "Enter the size of array: ";

cin >> N;

int A[N];

// Заповнення масиву випадковими числами.

for (int i = 0; i < N; i++) {

A[i] = rand() % 100 + 1; // Від 1 до 100.

cout << A[i] << " "; // Вивід елементів масиву.

}

// Сортування методом Шейкера.

for (int i = 0; i < N - 1; i++) { // Проходження по елементам.

for (int j = 0; j < N - 1 - i; j++) { //Порівняння сусідніх елементів.

if (A[j] > A[j + 1]) { //Якщо j-ий > j+1-ого, то...

int temp = A[j]; //...містимо j-ий у temp...

A[j] = A[j + 1]; //...робимо j-ий = j+1-ому...

A[j + 1] = temp; //...робимо j+1-ий = temp.

}

}

}

cout << "\nSorted array: " << endl; //Вивід: упорядкований масив.

for (int i = 0; i < N ; i++) { //Вивід: елементів.

cout << A[i] << " " ;

}

return 0 ; }