public void Sort_IntCollection_Success() { var unsortedCollection = new Collection <int>() { 3, 8, 2, 5, 1, 4, 7, 6 }; IPivotPositionFinder <int> pivotPositionFinder = new GetFirstIndexAsPivotImpl <int>(); var sorter = new QuickSortImpl <int>(pivotPositionFinder); var sortedResultActual = sorter.Sort(unsortedCollection); CollectionAssert.AreEqual(unsortedCollection.OrderBy(item => item).ToList(), sortedResultActual.ToList()); }
public void Sort_LargeDataSet_Pass() { //Arrange var fileLocation = @"..\..\TestData\QuickSort.txt"; if (!File.Exists(fileLocation)) { Assert.Fail("File not found"); } var lines = File.ReadAllLines(fileLocation); var unsortedCollection = lines.Select(line => Convert.ToInt32(line)).ToList(); IPivotPositionFinder <int> pivotPositionFinder = new GetFirstIndexAsPivotImpl <int>(); var sorter = new QuickSortImpl <int>(pivotPositionFinder); //Act var sortedResultActual = sorter.Sort(unsortedCollection); //Assert //Assert.AreEqual(expectedComparison,sorter.ComparisonCount); CollectionAssert.AreEqual(unsortedCollection.OrderBy(item => item).ToList(), sortedResultActual.ToList()); }
public void Sort_5ItemDataSet_ComparisonCountsMatches() { //Arrange var fileLocation = @"..\..\TestData\input_dgrcode_01_5.txt"; if (!File.Exists(fileLocation)) { Assert.Fail("File not found"); } var lines = File.ReadAllLines(fileLocation); var unsortedCollection = lines.Select(line => Convert.ToInt32(line)).ToList(); IPivotPositionFinder <int> pivotPositionFinder = new GetFirstIndexAsPivotImpl <int>(); var sorter = new QuickSortImpl <int>(pivotPositionFinder); var expectedComparison = 6; //Act var sortedResultActual = sorter.Sort(unsortedCollection); //Assert Assert.AreEqual(expectedComparison, sorter.ComparisonCount); }