Написать курсовую работу на языке с#(метод пузырька и сортировка выбором).
Требования к структуре программы
Программа должна содержать шесть основных подпрограмм:
1) заполнение массива;
2) сортировка по первому алгоритму;
3) сортировка по второму алгоритму;
4) проверка правильности сортировки;
5) инициализация таймера;
6) получение текущего значения таймера.
Алгоритм исследовательской программы можно описать следующим образом:
1) выбирается размер и тип заполнения сортируемого массива;
2) заполнение массива;
3) сохранение копии массива;
4) инициализация таймера;
5) выполнение сортировки по 1-му алгоритму;
6) получение времени сортировки по 1-му алгоритму;
7) проверка правильности сортировки;
8) заполнение сортируемого массива копией, сохраненной на шаге 3;
9) инициализация таймера;
10) выполнение сортировки по 2-му алгоритму;
11) получение времени сортировки по 2-му алгоритму;
12) проверка правильности сортировки;
13) если есть еще неисследованная комбинация размера и типа заполнения массива, то переход на шаг 1;
14) вывод результатов.
Порядок анализа результатов:
Нарисовать таблицу, отражающую результаты прогонов программы на данных всех размеров и типов. Построить график зависимости времени сортировки от размера сортируемого массива, заполняемого случайным образом.
На основании полученных результатов требуется оценить сравниваемые алгоритмы сортировки, выявить их области применения, сильные и слабые стороны.