排序算法大数据量测试结果

  MergeSorter排序40000个数1次所用平均时间为：19.0011 毫秒
  MergeSorter排序60000个数1次所用平均时间为：26.0015 毫秒
  MergeSorter排序80000个数1次所用平均时间为：36.0021 毫秒
  MergeSorter排序100000个数1次所用平均时间为：45.0026 毫秒
  MergeSorter排序120000个数1次所用平均时间为：54.003 毫秒

  HeapSorter排序40000个数1次所用平均时间为：26.0015 毫秒
  HeapSorter排序60000个数1次所用平均时间为：37.0021 毫秒
  HeapSorter排序80000个数1次所用平均时间为：52.003 毫秒
  HeapSorter排序100000个数1次所用平均时间为：98.0056 毫秒
  HeapSorter排序120000个数1次所用平均时间为：82.0047 毫秒

  ShellSorter排序40000个数1次所用平均时间为：16.0009 毫秒
  ShellSorter排序60000个数1次所用平均时间为：25.0015 毫秒
  ShellSorter排序80000个数1次所用平均时间为：36.0021 毫秒
  ShellSorter排序100000个数1次所用平均时间为：49.0028 毫秒
  ShellSorter排序120000个数1次所用平均时间为：55.0031 毫秒

  InsertSorter排序40000个数1次所用平均时间为：3529.2019 毫秒
  InsertSorter排序60000个数1次所用平均时间为：6832.3908 毫秒
  InsertSorter排序80000个数1次所用平均时间为：13641.7802 毫秒
  InsertSorter排序100000个数1次所用平均时间为：24231.3859 毫秒
  InsertSorter排序120000个数1次所用平均时间为：26997.5441 毫秒

  SelectSorter排序40000个数1次所用平均时间为：5179.2962 毫秒
  SelectSorter排序60000个数1次所用平均时间为：12218.6989 毫秒
  SelectSorter排序80000个数1次所用平均时间为：22897.3096 毫秒
  SelectSorter排序100000个数1次所用平均时间为：32309.848 毫秒
  SelectSorter排序120000个数1次所用平均时间为：48798.7911 毫秒

  CockTailSorter排序40000个数1次所用平均时间为：15111.8643 毫秒
  CockTailSorter排序60000个数1次所用平均时间为：41585.3785 毫秒
  CockTailSorter排序80000个数1次所用平均时间为：68822.9364 毫秒
  CockTailSorter排序100000个数1次所用平均时间为：109633.2707 毫秒
  CockTailSorter排序120000个数1次所用平均时间为：165733.4794 毫秒

  BubbleSorter排序40000个数1次所用平均时间为：22954.3129 毫秒
  BubbleSorter排序60000个数1次所用平均时间为：50343.8795 毫秒
  BubbleSorter排序80000个数1次所用平均时间为：87452.002 毫秒
  BubbleSorter排序100000个数1次所用平均时间为：134614.6996 毫秒
  BubbleSorter排序120000个数1次所用平均时间为：192812.0282 毫秒

  QuickSorter排序40000个数1次所用平均时间为：19.0011 毫秒
  QuickSorter排序60000个数1次所用平均时间为：66.0038 毫秒
  QuickSorter排序80000个数1次所用平均时间为：32.0018 毫秒
  QuickSorter排序100000个数1次所用平均时间为：42.0024 毫秒
  QuickSorter排序120000个数1次所用平均时间为：44.0025 毫秒

作者：jiankunking 出处：http://blog.csdn.net/jiankunking