/*Сортировка массива из трёх элементов. После сортировки второй элемент больше первого, третий больше второго*/
public void SortSimpleArray()
{
var array = QSort.GenerateArray(3);
QSort.QuickSort(array);
Assert.IsTrue(array[0] < array[1] && array[1] < array[2], "Simple array sorting");
}
public void SortBigArray()
{
var array = QSort.GenerateArray(1500000000);
QSort.QuickSort(array);
for (var i = 1; i < array.Length; i++)
{
Assert.IsTrue(array[i - 1] < array[i]);
}
}
public void SortThousandArray()
{
var array = QSort.GenerateArray(1000);
var indexes = QSort.GenerateArray(20, array.Length);
QSort.QuickSort(array);
for (var i = 0; i < indexes.Length; i += 2)
{
Assert.IsTrue((array[indexes[i]] < array[indexes[1 + i]] && indexes[i] < indexes[1 + i]) ||
(array[indexes[i]] > array[indexes[1 + i]] && indexes[i] > indexes[1 + i]), "Normal array sorting");
}
}