10种排序算法总结(三)

2014-11-24 02:47:46 · 作者: · 浏览: 77
.
  }
  //输出数组元素
  public static void Print(int[] arr)
  {
  foreach (int i in arr)
  System.Console.Write(i.ToString()+'\t');
  System.Console.WriteLine();
  }
  //产生随机数组。随机数的范围是0到1000。参数iLength指产生多少个随机数
  public static int[] CreateRandomArray(int iLength)
  {
  int[] arr = new int[iLength];
  Random random = new Random();
  for (int i = 0; i < iLength; i++)
  arr[i] = random.Next(0,1001);
  return arr;
  }
  }
  }
---------------------------------Code ---------------------------------------------
基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它的比较性排序法。

作者“ERDP技术架构”