Home/ Questions/Q 93289
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-10T23:19:15+00:00

I need to randomly ‘sort’ a list of integers (0-1999) in the most efficient

  • 0

I need to randomly ‘sort’ a list of integers (0-1999) in the most efficient way possible. Any ideas?

Currently, I am doing something like this:

bool[] bIndexSet = new bool[iItemCount];  for (int iCurIndex = 0; iCurIndex < iItemCount; iCurIndex++) {     int iSwapIndex = random.Next(iItemCount);     if (!bIndexSet[iSwapIndex] && iSwapIndex != iCurIndex)     {         int iTemp = values[iSwapIndex];         values[iSwapIndex] = values[iCurIndex];         values[iCurIndex] = values[iSwapIndex];         bIndexSet[iCurIndex] = true;         bIndexSet[iSwapIndex] = true;     } }
Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. 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.

    • 0