public static void SimpleExample() { UserDefinedClass[] userArray = new UserDefinedClass[] // Same UserDefinedClass as is defined in MergeSortOfUserDefinedClass.cs { new UserDefinedClass(16, 0), new UserDefinedClass(12, 1), new UserDefinedClass(18, 2), new UserDefinedClass(18, 3), new UserDefinedClass(10, 4), new UserDefinedClass(2, 5) }; Console.Write("Unsorted array of user defined class: "); foreach (UserDefinedClass item in userArray) { Console.Write(item); } Console.WriteLine(); UserDefinedClass[] sortedUserArray = userArray.SortRadix(element => element.Key); // Serial Radix Sort (stable) //UserDefinedClass[] sortedUserArray = userArray.OrderBy(element => element.Key).ToArray(); // Serial Linq Sort (C# standard sort, stable) //UserDefinedClass[] sortedUserArray = userArray.AsParallel().OrderBy(element => element.Key).ToArray(); // Parallel Linq Sort (C# standard sort, stable) Console.Write("Sorted array of user defined class: "); foreach (UserDefinedClass item in sortedUserArray) { Console.Write(item); } Console.WriteLine(); }
public static void SimpleNotInPlaceExample() { var comparer = new UserDefinedClassComparer(); UserDefinedClass[] userArray = new UserDefinedClass[] { new UserDefinedClass(16, 0), new UserDefinedClass(12, 1), new UserDefinedClass(18, 2), new UserDefinedClass(18, 3), new UserDefinedClass(10, 4), new UserDefinedClass(2, 5) }; UserDefinedClass[] sortedUserArray; Console.Write("Unsorted array of user defined class: "); foreach (UserDefinedClass item in userArray) { Console.Write(item); } Console.WriteLine(); sortedUserArray = userArray.OrderBy(element => element.Key).ToArray(); // Serial Linq Sort (C# standard sort, stable) sortedUserArray = userArray.SortRadix(element => element.Key); // Serial Radix Sort (stable) sortedUserArray = Algorithm.SortMerge(userArray, comparer); // Serial Merge Sort (stable) sortedUserArray = userArray.AsParallel().OrderBy(element => element.Key).ToArray(); // Parallel Linq Sort (C# standard sort, stable) sortedUserArray = ParallelAlgorithm.SortMergePar(userArray, comparer); // Parallel Merge Sort sortedUserArray = ParallelAlgorithm.SortMergeStablePar(userArray, comparer); // Parallel Merge Sort (stable) Console.Write("Sorted array of user defined class: "); foreach (UserDefinedClass item in sortedUserArray) { Console.Write(item); } Console.WriteLine(); }