Александр
Просветленный
(20700)
3 года назад
Ну вы можете сравнить массивы. Опять же задайте ожидаемое значение, что вы его отсортировали. Так же можно добавить выброс исключения, если скажем пришел на вход null или массив пустой, и в Assert перехватывать исключение (ну это уже другой тест).
Если надо, отправлю весь код.
public void sort(int[] arr)
{
int n = arr.Length;
// Построение кучи (перегруппируем массив)
for (int i = n / 2 - 1; i >= 0; i--)
heapify(arr, n, i);
// Один за другим извлекаем элементы из кучи
for (int i = n - 1; i >= 0; i--)
{
// Перемещаем текущий корень в конец
int temp = arr[0];
arr[0] = arr[i];
arr[i] = temp;
// вызываем процедуру heapify на уменьшенной куче
heapify(arr, i, 0);
}
}