#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");

}


Намалюйте блок-схему методу Шелла