Исследование реализаций алгоритма шейкерной сортировки массива чисел

Collections.Generic;using System.Diagnostics;using System.IO;using System.Linq;using System.Text;using System.Threading.Tasks;namespace CocktailSortConsoleApp{classProgram {staticvoid CocktailSort(refint[] A,refint _change,refint _compare,reflong tm,bool flag) {int firstIndex = 0, lastIndex = A.Length - 1, k = A.Length - 1; _change = 0; _compare = 0;var stopWatch = Stopwatch.StartNew();while (firstIndex < lastIndex) {for (int i = lastIndex; i > firstIndex; i--) {if (A[i] < A[i - 1]){ //обмен _change++; Swap(ref A[i], ref A[i - 1]); k = i; }if (flag) PrintArray(A); _compare++; }if (flag) Console.WriteLine();//уменьшение слева firstIndex = k;for (int i = firstIndex; i < lastIndex; i++) {if (A[i] > A[i + 1]){ //обмен _change++; Swap(ref A[i], ref A[i + 1]); k = i; }if (flag) PrintArray(A); _compare++; }//уменьшение справаif (flag) Console.WriteLine(); lastIndex = k; } stopWatch.Stop(); tm = stopWatch.ElapsedMilliseconds; }privatestaticvoid PrintArray(int[] A) {for (int i = 0; i < A.Length; i++) { Console.Write("{0} ",A[i]); } Console.WriteLine(); }privatestaticvoid CreateArray(refint[] A, int n) {//заполнение массива случайными числами Random rand = new Random(); Array.Resize(ref A, n);for (int i = 0; i#define_CRT_SECURE_NO_WARNINGS// для корректной работы scanf()#include#include#includevoid PrintArray(int* mass, intcount){for (int i = 0; i < count; i++) std::cout < firstIndex; i--) //двигаемся справа налево {if (mass[i] < mass[i-1]) // если предыдущий элемент больше текущего,{ // меняем их местамиint t = mass[i];mass[i] = mass[i - 1];mass[i - 1] = t; k = i; // последняя точка обмена_change++; }_compare++;if (flag) PrintArray(mass, count); } firstIndex = k; // сдвигаем левую границу на последнюю точку обменаif (flag) std::cout <<"\n";for (int i = firstIndex; i < lastIndex; i++) //двигаемся слева направо {if (mass[i] > mass[i + 1]) // если следующий элемент меньше текущего,{ // меняем их местамиint t = mass[i];mass[i] = mass[i + 1];mass[i + 1] = t; k = i; // последняя точка обмена_change++; }_compare++;if (flag) PrintArray(mass, count); } lastIndex =k; // сдвигаем правую границу на последнюю точку обменаif (flag) std::cout <<"\n";unsignedint end_time = clock(); // конечное времяtm = end_time - start_time; // искомое время }}int main() { setlocale(LC_ALL, "Rus");int n;int k;int _change=0;int _compare = 0;double sum_ch = 0, sum_com = 0;float tm=0; std::cout <<"Выберите режим работы: 1 - проверка работы алгоритма, 2 - оценка сложности "; std::cin >> k;if (k == 1) { std::cout <<"Введите размерность массива: "; std::cin >> n;int *inputArray = newint[n]; srand(time(NULL)); std::cout <<"Ввод данных: 1 - с клавиатуры, 2 - случайным образом "; std::cin >> k;if (k == 1) {for (int i = 0; i < n; i++) { printf_s("a[%d]=", i); scanf_s("%d", &inputArray[i]); } std::cout <<"\n"; }else {for (int i = 0; i < n; i++) { inputArray[i] = rand() % 100; } std::cout <<"Исходный массив:\n"; PrintArray(inputArray, n); std::cout <<"\n"; } CocktailSort(inputArray, n, _change,_compare,tm,true); // вызываем функцию сортировки с выводом итераций// Выводим отсортированные элементы массива std::cout <<"Отсортированный массив:\n";for (int i = 0; i < n; i++) std::cout << inputArray[i] <<" "; std::cout <<"Перестановок: "<<_change*3<<" Сравнений: "<<_compare<<"\n";delete[]inputArray; }else { n = 10; std::ofstream out; // поток для записи out.open("output.txt"); // окрываем файл для записиwhile (n <= 50000) //цикл по размерности массива { tm = 0;int* inputArray = newint[n]; srand(time(NULL)); _change = 0; _compare = 0; sum_ch = 0; sum_com = 0;for (int i = 0; i < 100; i++) //цикл повторов для создания выборки для сравнения {for (int i = 0; i < n; i++) { inputArray[i] = rand() % 100;//задаем массив случайным образом } CocktailSort(inputArray, n, _change, _compare,tm, false); // вызываем функцию сортировки sum_ch = sum_ch + _change; sum_com = sum_com+ _compare;//суммируем сравнения и перестаноки } sum_ch = sum_ch/100; sum_com = sum_com /100;//средние сравнения и перестановки out << n <<" "<< sum_ch * 3 <<" "<< sum_com<<" "<< tm / 100 / CLOCKS_PER_SEC<< std::endl; //выводим средние в файл std::cout <<"n="<