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

简介: <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次所用平均时
<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 毫秒
作者:jiankunking 出处:http://blog.csdn.net/jiankunking

相关实践学习
基于MaxCompute的热门话题分析
Apsara Clouder大数据专项技能认证配套课程:基于MaxCompute的热门话题分析
目录
相关文章
|
机器学习/深度学习 算法 搜索推荐
从理论到实践,Python算法复杂度分析一站式教程,助你轻松驾驭大数据挑战!
【10月更文挑战第4天】在大数据时代,算法效率至关重要。本文从理论入手,介绍时间复杂度和空间复杂度两个核心概念,并通过冒泡排序和快速排序的Python实现详细分析其复杂度。冒泡排序的时间复杂度为O(n^2),空间复杂度为O(1);快速排序平均时间复杂度为O(n log n),空间复杂度为O(log n)。文章还介绍了算法选择、分而治之及空间换时间等优化策略,帮助你在大数据挑战中游刃有余。
409 3
|
3月前
|
机器学习/深度学习 自然语言处理 算法
大数据选举预测:算票的不只是选票,还有算法
大数据选举预测:算票的不只是选票,还有算法
174 0
|
7月前
|
负载均衡 算法 关系型数据库
大数据大厂之MySQL数据库课程设计:揭秘MySQL集群架构负载均衡核心算法:从理论到Java代码实战,让你的数据库性能飙升!
本文聚焦 MySQL 集群架构中的负载均衡算法,阐述其重要性。详细介绍轮询、加权轮询、最少连接、加权最少连接、随机、源地址哈希等常用算法,分析各自优缺点及适用场景。并提供 Java 语言代码实现示例,助力直观理解。文章结构清晰,语言通俗易懂,对理解和应用负载均衡算法具有实用价值和参考价值。
大数据大厂之MySQL数据库课程设计:揭秘MySQL集群架构负载均衡核心算法:从理论到Java代码实战,让你的数据库性能飙升!
|
2月前
|
算法 搜索推荐 大数据
当“爆款书”遇上大数据:出版业的老路,正在被算法改写
当“爆款书”遇上大数据:出版业的老路,正在被算法改写
179 8
|
8月前
|
数据采集 机器学习/深度学习 算法
别急着上算法,咱先把数据整明白:大数据分析的5个基本步骤,你都搞对了吗?
别急着上算法,咱先把数据整明白:大数据分析的5个基本步骤,你都搞对了吗?
530 4
|
4月前
|
算法 搜索推荐 大数据
大数据能不能看透消费者的心?聊聊那些“你以为是偶然,其实是算法的必然”
大数据能不能看透消费者的心?聊聊那些“你以为是偶然,其实是算法的必然”
151 5
|
机器学习/深度学习 自然语言处理 算法
【数据挖掘】金山办公2020校招大数据和机器学习算法笔试题
金山办公2020校招大数据和机器学习算法笔试题的解析,涵盖了编程、数据结构、正则表达式、机器学习等多个领域的题目和答案。
291 10
|
存储 分布式计算 算法
大数据-106 Spark Graph X 计算学习 案例:1图的基本计算、2连通图算法、3寻找相同的用户
大数据-106 Spark Graph X 计算学习 案例:1图的基本计算、2连通图算法、3寻找相同的用户
256 0
|
9月前
|
数据采集 机器学习/深度学习 人工智能
大数据中的数据预处理:脏数据不清,算法徒劳!
大数据中的数据预处理:脏数据不清,算法徒劳!
936 2
|
存储 分布式计算 算法
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
【底层服务/编程功底系列】「大数据算法体系」带你深入分析MapReduce算法 — Shuffle的执行过程
534 0

热门文章

最新文章