Skip to content

Commit a000e06

Browse files
kdimolikasaalhour
authored andcommitted
Add TestSelectionSort method
1 parent ddd4cbf commit a000e06

File tree

1 file changed

+30
-0
lines changed

1 file changed

+30
-0
lines changed

UnitTest/DataStructuresTests/DLinkedListTest.cs

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -95,6 +95,36 @@ public static void DoTest()
9595
var intArray = listOfNumbers.ToArray();
9696
Assert.True(intArray[0] == 0 && intArray[intArray.Length - 1] == 55, "Wrong sorting!");
9797
}
98+
99+
/// <summary>
100+
///Check SelectionSort method
101+
///</summary>
102+
///<returns></returns>
103+
[Fact]
104+
public static void TestSelectionSort()
105+
{
106+
var listOfNumbers = new DLinkedList<int>();
107+
listOfNumbers.Append(23);
108+
listOfNumbers.Append(42);
109+
listOfNumbers.Append(4);
110+
listOfNumbers.Append(16);
111+
listOfNumbers.Append(8);
112+
listOfNumbers.Append(15);
113+
listOfNumbers.Append(9);
114+
listOfNumbers.Append(55);
115+
listOfNumbers.Append(0);
116+
117+
listOfNumbers.SelectionSort();
118+
var intArray = listOfNumbers.ToArray();
119+
var i = 0;
120+
while (i < intArray.Length - 1)
121+
{
122+
Assert.True(intArray[i] <= intArray[i + 1], "Wrong sorting at index: " + i);
123+
++i;
124+
}
125+
126+
}
127+
98128
}
99129
}
100130

0 commit comments

Comments
 (0)