Skip to content

Commit a2c7050

Browse files
added builtin sort for benchmarking
1 parent 1753837 commit a2c7050

File tree

2 files changed

+22
-8
lines changed

2 files changed

+22
-8
lines changed

Algorithms.NET.Debug/BenchmarkDemo.cs

Lines changed: 15 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -14,31 +14,39 @@ namespace Algorithms.NET.Debug
1414
[MemoryDiagnoser]
1515
public class BenchmarkDemo
1616
{
17-
private readonly List<double> _unsortedAsc = new();
17+
private List<double> _unsortedDesc = new();
18+
private List<double> _unsortedDesc2 = new();
1819

1920
public BenchmarkDemo()
2021
{
21-
for(int i = 0; i < 1000;i++)
22+
var rand = new Random();
23+
for(int i = 0; i < 10000;i++)
2224
{
23-
_unsortedAsc.Add((double)i);
25+
_unsortedDesc.Add(rand.Next(1000000));
26+
_unsortedDesc2.Add(rand.Next(1000000));
2427
}
2528
}
2629

30+
[Benchmark]
31+
public void BuiltInSort() =>
32+
_unsortedDesc.Sort();
33+
34+
2735
[Benchmark]
2836
public void BubbleSort() =>
29-
BubbleSortAlgorithm.SortDescending(_unsortedAsc);
37+
BubbleSortAlgorithm.SortAscending(_unsortedDesc);
3038

3139
[Benchmark]
3240
public void SelectionSort() =>
33-
SelectionSortAlgorithm.SortDescending(_unsortedAsc);
41+
SelectionSortAlgorithm.SortAscending(_unsortedDesc);
3442

3543
[Benchmark]
3644
public void InsertionSort() =>
37-
InsertionSortAlgorithm.SortDescending(_unsortedAsc);
45+
InsertionSortAlgorithm.SortAscending(_unsortedDesc);
3846

3947
[Benchmark]
4048
public void MergeSort() =>
41-
MergeSortAlgorithm.SortDescending(_unsortedAsc);
49+
MergeSortAlgorithm.SortAscending(_unsortedDesc2);
4250

4351
}
4452
}

Algorithms.NET.Debug/Program.cs

Lines changed: 7 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -18,11 +18,17 @@
1818
// Console.WriteLine(item);
1919
//}
2020

21+
//List<double> _unsortedAsc = new();
22+
//var rand = new Random();
23+
//for (int i = 0; i < 1000000; i++)
24+
//{
25+
// _unsortedAsc.Add(rand.Next(1000000));
26+
//}
2127

28+
var summary = BenchmarkRunner.Run<BenchmarkDemo>();
2229

2330

2431

25-
var summary = BenchmarkRunner.Run<BenchmarkDemo>();
2632

2733

2834

0 commit comments

Comments
 (0)