Most efficient way to randomly “sort” (Shuffle) a list of integers in C#

by

A good linear-time shuffling algorithm is the Fisher-Yates shuffle.

One problem you’ll find with your proposed algorithm is that as you near the end of the shuffle, your loop will spend a lot of time looking for randomly chosen elements that have not yet been swapped. This may take an indeterminate amount of time once it gets to the last element to swap.

Also, it looks like your algorithm will never terminate if there are an odd number of elements to sort.

More Related Contents:

  1. Generate random string from list of string in C#? [closed]
  2. C# Switch Randomized [closed]
  3. Random.Next returns always the same values [duplicate]
  4. How to access random item in list?
  5. Is C# Random Number Generator thread safe?
  6. Select N random elements from a List in C#
  7. How do I seed a random class to avoid getting duplicate random values [duplicate]
  8. Random String Generator Returning Same String [duplicate]
  9. How do I generate a random integer in C#?
  10. Unique random string generation
  11. Produce a random number in a range using C#
  12. An extension method on IEnumerable needed for shuffling [duplicate]
  13. Generate N random and unique numbers within a range
  14. Random Numbers in Unity3D?
  15. C# Random Numbers aren’t being “random”
  16. Generating a Random Decimal in C#
  17. Reversible shuffle algorithm using a key
  18. How to generate random color names in C#
  19. Random number generator in C# – unique values
  20. Random encounter not so random
  21. Non-repetitive random number
  22. Random slot algorithm
  23. Why does Random.Next() always return the same number [duplicate]
  24. Pros and cons of RNGCryptoServiceProvider
  25. Multiple random numbers are the same [duplicate]
  26. Generate random values in C#
  27. linq: order by random
  28. How is a random number generated at runtime?
  29. How to save the state of a Random generator in C#? [duplicate]
  30. Generate distinctly different RGB colors in graphs

Leave a Comment