Skip to content

Commit 128c316

Browse files
Update README.md
1 parent c70067e commit 128c316

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -38,6 +38,8 @@ or
3838
### Sorting algorithms comparison:
3939
![SortBenchmark](https://user-images.githubusercontent.com/64654197/188233893-6ca26a71-7a30-4c21-95df-b25bb8719a6e.png)
4040

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+
4143
### Searching algorithms comparison:
4244
![SearchingBenchmark](https://user-images.githubusercontent.com/64654197/188233962-b8a86341-007e-4e86-b607-52183f6acac2.png)
4345

0 commit comments

Comments
 (0)