#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 ; }
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
#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 ; }