Отчёт_2

№

Формулировка

1.

Пузырьковая сортировка (Bubble Sort)

2.

Сортировка выбором (Selection sort)

3.

Сортировка подсчётом (Counting Sort)

1. #include "лаба2 попытка 1.h"

2. #include <iostream>

3. #include <cmath>

4. #include <algorithm>

5. using namespace std;

7. // Обмен значений

8. void customSwap(float& a, float& b) {

9. float temp = a;

10. a = b;

11. b = temp;

12. }

14. // Пузырьковая сортировка

15. void bubbleSort(float arr[], int n) {

16. for (int i = 0; i < n - 1; i++) {

17. bool swapped = false;

18. for (int j = 0; j < n - i - 1; j++) {

19. if (arr[j] > arr[j + 1]) {

20. customSwap(arr[j], arr[j + 1]);

21. swapped = true;

22. }

23. }

24. if (!swapped) break;

25. }

26. }

28. // Сортировка выбором

29. void selectionSort(float arr[], int n) {

30. for (int i = 0; i < n - 1; i++) {

31. int minIndex = i;

32. for (int j = i + 1; j < n; j++) {

33. if (arr[j] < arr[minIndex]) {

34. minIndex = j;

35. }

36. }

37. if (minIndex != i) {

38. customSwap(arr[i], arr[minIndex]);

39. }

40. }

41. }

42. // Сортировка подсчётом (округляем float в int)

43. void countingSort(float arr[], int n) {

44. if (n == 0) return;

46. int* intArr = new int[n];

47. for (int i = 0; i < n; i++) {

48. intArr[i] = static_cast<int>(round(arr[i]));

49. }

51. int minVal = *min_element(intArr, intArr + n);

52. int maxVal = *max_element(intArr, intArr + n);

53. int range = maxVal - minVal + 1;

55. int* count = new int[range]();

56. int* output = new int[n];

58. for (int i = 0; i < n; i++)

59. count[intArr[i] - minVal]++;

61. for (int i = 1; i < range; i++)

62. count[i] += count[i - 1];

64. for (int i = n - 1; i >= 0; i--) {

65. int index = intArr[i] - minVal;

66. output[count[index] - 1] = intArr[i];

67. count[index]--;

68. }

70. for (int i = 0; i < n; i++) {

71. arr[i] = static_cast<float>(output[i]);

72. }

74. delete[] intArr;

75. delete[] count;

76. delete[] output;

77. }

79. // Вывод массива

80. void printArray(const float arr[], int n) {

81. for (int i = 0; i < n; i++) {

82. cout << arr[i] << " ";

83. }

84. cout << "\n";

85. }

1. #include "лаба2 попытка 1.h"

2. #include <iostream>

3. #include <fstream>

4. #include <cstdlib>

5. #include <ctime>

6. #include <chrono>

7. using namespace std;

8. using namespace chrono;

10. void createRandomFile(const string& filename) {

11. ifstream check(filename);

12. if (check.good()) {

13. cout << "Файл уже существует. ";

14. }

16. ofstream file(filename);

17. for (int i = 0; i < 10000; ++i)

18. file << (rand() % 10000) / 10.0f << "\n";

20. cout << "Файл создан: " << filename << endl;

21. }

23. bool loadArrayFromFile(const string& filename, float*& arr, size_t& size) {

24. ifstream file(filename);

25. if (!file) {

26. cerr << "Ошибка: файл не найден!" << endl;

27. return false;

28. }

30. size = 0;

31. float temp;

32. while (file >> temp) ++size;

34. if (size == 0) return false;

36. file.clear();

37. file.seekg(0);

38. arr = new float[size];

39. for (size_t i = 0; i < size; ++i) file >> arr[i];

41. return true;

42. }

44. void generateRandomArray(float*& arr, size_t& size) {

45. cout << "Введите размер массива : ";

46. cin >> size;

47. if (size <= 0 || size > 10000) {

48. cerr << "Неверный размер!" << endl;

49. return;

50. }

51. arr = new float[size];

52. for (size_t i = 0; i < size; ++i)

53. arr[i] = (rand() % 1000) / 10.0f;

55. cout << "Сгенерированный массив:\n";

56. printArray(arr, size);

57. }

59. int main() {

60. setlocale(LC_ALL, "Russian");

61. srand(static_cast<unsigned>(time(nullptr)));

63. float* data = nullptr;

64. size_t size = 0;

65. int inputChoice, sortChoice;

67. cout << "1 - Загрузить из файла\n2 - Сгенерировать массив\nВыбор: ";

68. cin >> inputChoice;

70. if (inputChoice == 1) {

71. string filename = "random_numbers.txt";

72. createRandomFile(filename);

73. if (!loadArrayFromFile(filename, data, size)) return 1;

74. cout << "Загруженный массив:\n";

75. printArray(data, size);

76. }

77. else if (inputChoice == 2) {

78. generateRandomArray(data, size);

79. }

80. else {

81. cerr << "Ошибка: некорректный выбор." << endl;

82. return 1;

83. }

85. cout << "Выберите метод сортировки:\n1 - Пузырьковая\n2 - Выбором\n3 - Подсчётом\nВаш выбор: ";

86. cin >> sortChoice;

88. auto start = high_resolution_clock::now();

90. switch (sortChoice) {

91. case 1:

92. bubbleSort(data, size);

93. break;

94. case 2:

95. selectionSort(data, size);

96. break;

97. case 3:

98. countingSort(data, size);

99. break;

100. break;

101. default:

102. cerr << "Ошибка: некорректный выбор сортировки!" << endl;

103. delete[] data;

104. return 1;

105. }

107. auto end = high_resolution_clock::now();

108. auto duration = duration_cast<milliseconds>(end - start);

110. cout << "Отсортированный массив:\n";

111. printArray(data, size);

112. cout << "Сортировка заняла " << duration.count() << " мс\n";

114. }