/*Сортировка массива из трёх элементов. После сортировки второй элемент больше первого, третий больше второго*/ 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"); } }