Материал: лаба 2

{

textBox2->Text += arr[i] + " ";

}

}

private: System::Void button3_Click(System::Object^ sender, System::EventArgs^ e) { textBox2->Text = "";

int N = textBox1->Text->Length, count = 0, len; work(count, N, textBox1);

int* arr = new int[count]; art(arr, N, len, textBox1); clock_t t = clock(); std::sort(arr, arr + count); t = clock() - t;

label1->Text = "Время работы программы: " + t + " тактов"; for (int i = 0; i < count; i++)

{

textBox2->Text += arr[i] + " ";

}

}

};

}

2.3 Тестирование

Введем «2567176 37356 6732 7872678 7821 2673 267 26 78 762 8761 92 1 298 90»

и посмотрим, как отсортирует программа. На рисунке 1 приведены результаты стандартной сортировки данной последовательности.

Рисунок 1 – Результаты стандартной сортировки

Теперь отсортируем данную цепочку чисел через быструю сортировку (рисунок

2).

Рисунок 2 – Результаты быстрой сортировки

А теперь отсортируем данную цепочку сортировкой обмена (рисунок 3).

6

Рисунок 3 – Результаты сортировки обменом

3 Вывод

В результате данной работы я научилась разрабатывать алгоритм сортировки в С++. Также мы можем сделать вывод, сравнив время работы каждой сортировки, что быстрая сортировка имеет наименьшее время работы, тогда как у стандартной сортировки и сортировки обменов время работы одинаковое.

Список использованных источников

1)ГОСТ 7.1-2001 СИБИД. Библиографическая запись. Библиографическое описание. Общие требования и правила составления [электронный ресурс]

URL: https://internet-law.ru/gosts/gost/1560 (дата обращения 28.03.2020)

2)ГОСТ 7.32-2001 СИБИД. Отчет о научно-исследовательской работе. Структура и правила оформления (с Изменением N 1) [электронный ресурс]

URL: http://docs.cntd.ru/document/gost-7-32-2001-sibid (дата обращения 28.03.2020)

7