Maison  >  Article  >  développement back-end  >  Algorithme de tri des résultats des tests de grands volumes de données

Algorithme de tri des résultats des tests de grands volumes de données

黄舟
黄舟original
2017-02-09 16:29:111611parcourir

Résultats des tests de grands volumes de données de l'algorithme de tri

<2014-01-06 14:53:06>  MergeSorter排序40000个数1次所用平均时间为:19.0011 毫秒
<2014-01-06 14:53:06>  MergeSorter排序60000个数1次所用平均时间为:26.0015 毫秒
<2014-01-06 14:53:06>  MergeSorter排序80000个数1次所用平均时间为:36.0021 毫秒
<2014-01-06 14:53:06>  MergeSorter排序100000个数1次所用平均时间为:45.0026 毫秒
<2014-01-06 14:53:06>  MergeSorter排序120000个数1次所用平均时间为:54.003 毫秒

<2014-01-06 14:53:06>  HeapSorter排序40000个数1次所用平均时间为:26.0015 毫秒
<2014-01-06 14:53:06>  HeapSorter排序60000个数1次所用平均时间为:37.0021 毫秒
<2014-01-06 14:53:06>  HeapSorter排序80000个数1次所用平均时间为:52.003 毫秒
<2014-01-06 14:53:06>  HeapSorter排序100000个数1次所用平均时间为:98.0056 毫秒
<2014-01-06 14:53:06>  HeapSorter排序120000个数1次所用平均时间为:82.0047 毫秒

<2014-01-06 14:53:06>  ShellSorter排序40000个数1次所用平均时间为:16.0009 毫秒
<2014-01-06 14:53:06>  ShellSorter排序60000个数1次所用平均时间为:25.0015 毫秒
<2014-01-06 14:53:06>  ShellSorter排序80000个数1次所用平均时间为:36.0021 毫秒
<2014-01-06 14:53:06>  ShellSorter排序100000个数1次所用平均时间为:49.0028 毫秒
<2014-01-06 14:53:06>  ShellSorter排序120000个数1次所用平均时间为:55.0031 毫秒

<2014-01-06 14:53:10>  InsertSorter排序40000个数1次所用平均时间为:3529.2019 毫秒
<2014-01-06 14:53:17>  InsertSorter排序60000个数1次所用平均时间为:6832.3908 毫秒
<2014-01-06 14:53:30>  InsertSorter排序80000个数1次所用平均时间为:13641.7802 毫秒
<2014-01-06 14:53:55>  InsertSorter排序100000个数1次所用平均时间为:24231.3859 毫秒
<2014-01-06 14:54:22>  InsertSorter排序120000个数1次所用平均时间为:26997.5441 毫秒

<2014-01-06 14:54:27>  SelectSorter排序40000个数1次所用平均时间为:5179.2962 毫秒
<2014-01-06 14:54:39>  SelectSorter排序60000个数1次所用平均时间为:12218.6989 毫秒
<2014-01-06 14:55:02>  SelectSorter排序80000个数1次所用平均时间为:22897.3096 毫秒
<2014-01-06 14:55:34>  SelectSorter排序100000个数1次所用平均时间为:32309.848 毫秒
<2014-01-06 14:56:23>  SelectSorter排序120000个数1次所用平均时间为:48798.7911 毫秒

<2014-01-06 14:56:38>  CockTailSorter排序40000个数1次所用平均时间为:15111.8643 毫秒
<2014-01-06 14:57:20>  CockTailSorter排序60000个数1次所用平均时间为:41585.3785 毫秒
<2014-01-06 14:58:29>  CockTailSorter排序80000个数1次所用平均时间为:68822.9364 毫秒
<2014-01-06 15:00:18>  CockTailSorter排序100000个数1次所用平均时间为:109633.2707 毫秒
<2014-01-06 15:03:04>  CockTailSorter排序120000个数1次所用平均时间为:165733.4794 毫秒

<2014-01-06 15:03:27>  BubbleSorter排序40000个数1次所用平均时间为:22954.3129 毫秒
<2014-01-06 15:04:17>  BubbleSorter排序60000个数1次所用平均时间为:50343.8795 毫秒
<2014-01-06 15:05:45>  BubbleSorter排序80000个数1次所用平均时间为:87452.002 毫秒
<2014-01-06 15:07:59>  BubbleSorter排序100000个数1次所用平均时间为:134614.6996 毫秒
<2014-01-06 15:11:12>  BubbleSorter排序120000个数1次所用平均时间为:192812.0282 毫秒

<2014-01-06 15:11:12>  QuickSorter排序40000个数1次所用平均时间为:19.0011 毫秒
<2014-01-06 15:11:12>  QuickSorter排序60000个数1次所用平均时间为:66.0038 毫秒
<2014-01-06 15:11:12>  QuickSorter排序80000个数1次所用平均时间为:32.0018 毫秒
<2014-01-06 15:11:12>  QuickSorter排序100000个数1次所用平均时间为:42.0024 毫秒
<2014-01-06 15:11:12>  QuickSorter排序120000个数1次所用平均时间为:44.0025 毫秒

Ce qui précède est le contenu des résultats des tests de grands volumes de données de l'algorithme de tri. Pour plus de contenu connexe, veuillez faire attention au site Web chinois PHP (www. php.cn) !


Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn