Question

34 2. Назовите два способа сортировки данных (максимум 4/3 балла) оценивает учитель8536 12.37​

Answer 1

Ответ:

Сортировка пузырьком и сортировка выбором

Объяснение:

Пример сортировки пузырьком на C++:

for (int i = 0; i < size - 1; i++)

   {

       for (int j = 0; j < size - i - 1; j++)

       {

           if (arr[j] > arr[j + 1])

           {

               swap(arr[j], arr[j + 1]);

           };  

       };  

   };

Answer 2

Для сортировки данных существует множество способов, но я предложу два наиболее известных и широко используемых способа:

1. Сортировка пузырьком (Bubble Sort): Это простой алгоритм сортировки, который сравнивает и переставляет соседние элементы списка до тех пор, пока список не будет отсортирован. Сложность в среднем составляет O(n^2), где n - количество элементов в списке.

2. Сортировка слиянием (Merge Sort): Этот алгоритм использует метод "разделяй и властвуй" и состоит из двух основных шагов - разделения списка на две части и последующего слияния этих частей в отсортированный список. Merge Sort имеет сложность O(n log n) в среднем случае.

Учитывая максимально указанный балл в 4/3, можно предположить, что каждый из этих способов оценивается в 2/3 балла.