Heim  >  Artikel  >  Backend-Entwicklung  >  Sortieralgorithmus Testergebnisse für große Datenmengen

Sortieralgorithmus Testergebnisse für große Datenmengen

黄舟
黄舟Original
2017-02-09 16:29:111624Durchsuche

Sortieralgorithmus-Testergebnisse für große Datenmengen

<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 毫秒

Das Obige ist der Inhalt der Sortieralgorithmus-Testergebnisse für große Datenmengen. Weitere verwandte Inhalte finden Sie auf der chinesischen PHP-Website (www.php.org). php.cn)!


Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn