Question

#include "stdafx.h" #include #include #include #include using namespace std;void shellSort(double arr[], int n) { for (int gap = n / 2; gap > 0; gap /= 2) { for (int i = gap; i < n; i += 1) { double temp = arr[i]; int j; for (j = i; j >= gap && arr[j - gap] > temp; j -= gap) { arr[j] = arr[j - gap]; } arr[j] = temp; } }}int main() { setlocale(LC_CTYPE, "Ukr"); const int SIZE = 15; double arr[SIZE]; int n = sizeof(arr) / sizeof(arr[0]); srand(time(NULL)); for (int i = 0; i < SIZE; i++) { arr[i] = (double)rand() / RAND_MAX * 10; } cout << "Масив: "; for (int i = 0; i < SIZE; i++) { cout << setprecision(2) << arr[i] << " "; } cout << endl; double max_num = arr[0]; for (int i = 1; i < SIZE; i++) { if (arr[i] > max_num) { max_num = arr[i]; } } double log_max_num = log10(max_num); cout << "Десятковий логарифм найбільшого числа: " << log_max_num << endl; shellSort(arr, n); cout << "Відсортований масив: "; for (int i = 0; i < SIZE; i++) { cout << setprecision(2) << arr[i] << " "; } cout << endl; system("pause");}Намалюйте блок-схему методу Шелла

Answer 1

0; i < SIZE; i++) {

cout << setprecision(2) << arr[i] << " ";

}

cout << endl;

system("pause");

}

Answer 2

Керуючись наданою програмою, можна намалювати таку блок-схему методу Шелла:

luaCopy code
  +---------------------------+
  |         Початок           |
  +---------------------------+
                |
                v
  +---------------------------+
  |  Ініціалізувати масив     |
  +---------------------------+
                |
                v
  +---------------------------+
  |    Вивести початковий     |
  |        масив              |
  +---------------------------+
                |
                v
  +---------------------------+
  | Знайти максимальний елемент|
  +---------------------------+
                |
                v
  +---------------------------+
  | Обчислити логарифм         |
  | найбільшого числа         |
  +---------------------------+
                |
                v
  +---------------------------+
  |    Вивести логарифм        |
  +---------------------------+
                |
                v
  +---------------------------+
  |      Сортувати масив       |
  +---------------------------+
                |
                v
  +---------------------------+
  |    Вивести відсортований   |
  |        масив              |
  +---------------------------+
                |
                v
  +---------------------------+
  |         Завершення        |
  +---------------------------+

Блок-схема відображає послідовність операцій у програмі, включаючи ініціалізацію масиву, пошук максимального елемента, обчислення логарифму найбільшого числа, сортування масиву та виведення результатів.