public void BubbleSortTestDecreasingOrder10toThePowerOf4() { SetupStageDecreasingOrder10toThePowerOf4(); List <int> original = new List <int>(ints.ToArray()); Sorter.BubbleSort(ints); GeneralAssertions(original); }
public void BubbleSortTestAleatoryOrder10toThePowerOf3() { SetupStageAleatoryOrder10toThePowerOf3(); List <int> original = new List <int>(ints.ToArray()); Sorter.BubbleSort(ints); GeneralAssertions(original); }
public void BubbleSortOnDescendingArrayOf100() { int[] arr = CloneDesc; Sorter <int> .BubbleSort(arr); string actual = ArrayToString(arr); Assert.AreEqual(expected, actual); }
static void Main() { var values = new int[] { 5, 4, 3, 2, 1 }; Sorter.Print("Not sorted: ", values); Sorter.BubbleSort(values); Sorter.Print("Sorted: ", values); Console.ReadLine(); }
public void CheckThatBubbleSortCanSortNumbers(string toSort, string expected) { Sorter sorter = new Sorter(); IList <int> actualResult = sorter.BubbleSort <int>(toSort.Split(',').Select(int.Parse).ToArray()); IEnumerable <int> expectedResult = expected.Split(',').Select(int.Parse); Assert.AreEqual(expectedResult, actualResult); }
public void Sorter_Null_ReturnsNull() { // Arrange // Act var sut = new Sorter(); var result = sut.BubbleSort(null); // Assert Assert.IsNull(result); }
public void Bubble_Sort_Test(int[] input, int[] expectedResult) { // arrange Sorter sorter = new Sorter(); // act IList <int> actualResult = sorter.BubbleSort(input.ToList()); // assert Assert.AreEqual(expectedResult, actualResult); }
public void Sorter_EmptyArray_ReturnsEmptyArray() { // Arrange var numbers = new int[0]; // Act var sut = new Sorter(); var result = sut.BubbleSort(numbers); // Assert Assert.AreEqual(0, result.Length); }
public void Sorter_SingleElement_ReturnsSingleElement() { // Arrange var numbers = new[] { 5 }; // Act var sut = new Sorter(); var result = sut.BubbleSort(numbers); // Assert Assert.AreEqual(5, result[0]); Assert.AreEqual(1, result.Length); }
public void Sorter_Unsorted_ReturnsSorted() { // Arrange var numbers = new[] { 5, 4, 7, 3, 8, 2, 1 }; // Act var sut = new Sorter(); var result = sut.BubbleSort(numbers); // Assert var expected = new[] { 1, 2, 3, 4, 5, 7, 8 }; for (int i = 0; i < expected.Length; i++) { Assert.AreEqual(expected[i], result[i]); } Assert.AreEqual(expected.Length, result.Length); }
public void BubbleSort() { int[] lst = new int[50]; int[] cpy = new int[50]; Sorter <int> s = new Sorter <int>(); Random r = new Random(); for (int i = 0; i < 50; i++) { lst[i] = r.Next(1000); } Array.Copy(lst, cpy, 50); Array.Sort(cpy); s.BubbleSort(lst); for (int i = 0; i < 50; i++) { Assert.AreEqual <int>(cpy[i], lst[i], "elements do not match"); } }
/** * Main method which initialize the program as a Main object<br> * @param args made for the main method */ public static void Main(string[] args) { //Method to export CSV file StreamWriter sw = new StreamWriter(PATH); sw.WriteLine("#HEADERS SPECIFICATIONS"); sw.WriteLine("#first character: \"b\" is for BubbleSort and \"i\" is for InsertionSort"); sw.WriteLine("#second characer: \"a\" is for aleatory order, \"i\" is for increasing order and \"d\" is for decreasing order"); sw.WriteLine("#third character: \"1\", \"2\", \"3\" and \"4\" refer to the input size (10 ^ third character)"); sw.WriteLine("ba1,ia1,bi1,ii1,bd1,id1,ba2,ia2,bi2,ii2,bd2,id2,ba3,ia3,bi3,ii3,bd3,id3,ba4,ia4,bi4,ii4,bd4,id4"); for (int i = 0; i < 1000; i++) { String repetition = ""; SetupStageAleatoryOrder10toThePowerOf1(); long t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); long t2 = CurrentTimeMillis(); long duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf1(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf1(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf1(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf1(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf1(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf2(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf2(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf2(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf2(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf2(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf2(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf3(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf3(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf3(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf3(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf3(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf3(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf4(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAleatoryOrder10toThePowerOf4(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf4(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageAscendingOrder10toThePowerOf4(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf4(); t1 = CurrentTimeMillis(); Sorter.BubbleSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration + ","; SetupStageDecreasingOrder10toThePowerOf4(); t1 = CurrentTimeMillis(); Sorter.InsertionSort(ints); t2 = CurrentTimeMillis(); duration = t2 - t1; repetition += duration; sw.WriteLine(repetition); } sw.Close(); }
/// <summary> /// this is only for test /// </summary> public void SortProbabilities() { probabilities = Sorter.BubbleSort(probabilities); }
public void CheckThatBubbleSortCanSortString(string toSort, string expected) { IList <string> actualResult = _sorter.BubbleSort(toSort.Split(',')); Assert.AreEqual(expected.Split(','), actualResult); }