Skip to content

Commit cf721bb

Browse files
2 parents 51e90dd + 128c316 commit cf721bb

File tree

1 file changed

+12
-0
lines changed

1 file changed

+12
-0
lines changed

README.md

Lines changed: 12 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -33,6 +33,18 @@ or
3333

3434
Then run the project in ```Release Mode```
3535

36+
## Benchmark
37+
38+
### Sorting algorithms comparison:
39+
![SortBenchmark](https://user-images.githubusercontent.com/64654197/188233893-6ca26a71-7a30-4c21-95df-b25bb8719a6e.png)
40+
41+
#### Note : BuiltIn Sorting algorithm uses an unstable version of QuickSort, and after .NET 4.5 it now uses Insertion sort for n<16, otherwise it starts with Quicksort and switches to Heapsort when the number of partitions (recursion depth?) exceeds 2 * Log^N. Called: Introsort, and that explains why it is the fastest.
42+
43+
### Searching algorithms comparison:
44+
![SearchingBenchmark](https://user-images.githubusercontent.com/64654197/188233962-b8a86341-007e-4e86-b607-52183f6acac2.png)
45+
46+
47+
3648
### Here is the explanation of each algorithm:
3749

3850
### Sorting:

0 commit comments

Comments
 (0)