Is the sorting algorithm used by .NET’s `Array.Sort()` method a stable algorithm?

by

From MSDN:

This implementation performs an unstable sort; that is, if two elements are equal, their order might not be preserved. In contrast, a stable sort preserves the order of elements that are equal.

The sort uses introspective sort. (Quicksort in version 4.0 and earlier of the .NET framework).

If you need a stable sort, you can use Enumerable.OrderBy.

More Related Contents:

  1. How to use HttpWebRequest (.NET) asynchronously?
  2. Easiest way to compare arrays in C#
  3. Difference between ObservableCollection and BindingList
  4. XML serialization of interface property
  5. How do arrays in C# partially implement IList?
  6. String Concatenation using ‘+’ operator
  7. Is there a good way to convert between BitmapSource and Bitmap?
  8. How to save a List on Settings.Default?
  9. Get File Icon used by Shell
  10. Escape invalid XML characters in C#
  11. Can I get command line arguments of other processes from .NET/C#?
  12. How to run a Task on a custom TaskScheduler using await?
  13. What is the fastest way to create a checksum for large files in C#
  14. How to set system environment variable in C#?
  15. DateTime to javascript date
  16. Should we always include a default constructor in the class?
  17. JSON Serializer object with internal properties
  18. memcpy function in c# [duplicate]
  19. .NET Core vs Mono
  20. Validating file types by regular expression
  21. How to do an “in” query in entity framework?
  22. ASP.NET Web API and [Serializable] class
  23. Better way to install IIS7 programmatically
  24. trying to convert rgb from a .net Color to a string such as “red” or “blue”
  25. Is there a tool that generates P/Invoke signatures for arbitrary unmanaged DLL?
  26. Automatically making Base Constructors available in derived class?
  27. How to get DPI in C# .NET?
  28. Dynamically loading resource dictionary files to a wpf application gives an error
  29. Create a completed Task
  30. Is there a way to create a second console to output to in .NET when writing a console application?

Leave a Comment