Wednesday, February 11, 2015

C# merge sorting vs insert sorting

Quick test for a 50K random double array with random order, to soft it using the system libarry  and my own insert sorting/ merge sorting, the time takes to do the soring is quite different.

given a array with size 50K of  double values,

image

if increase to 100K, more time for insertion sorting

image

 

https://github.com/ryandh/CSharpSortingInsertedMerged/blob/master/Program.cs

No comments:

 
Locations of visitors to this page