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

最新推荐文章于 2022-08-20 23:30:34 发布
最新推荐文章于 2022-08-20 23:30:34 发布
阅读量2.5k 收藏
点赞数 1
分类专栏： 排序算法及算法基础 文章标签： 排序 算法 大数据量 测试结果
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jiankunking/article/details/17992903
版权 
<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

衣舞晨风
关注
专栏目录
【Java】七大基础排序算法-效率测试
qq_35491579的博客
04-12 921
【Java】基础排序算法-效率测试 文章目录前言一、测试对象（各排序算法及其优化程序）二、[测试程序](https://blog.csdn.net/qq_35491579/article/details/123623510?spm=1001.2014.3001.5501)总结 前言 前面几篇文章总结了七大排序的原理、写法以及优化方法，这篇文章我将利用一个简单的测试程序来对这些排序算法的效率进行一个对比测试。其中排序算法和测试程序都总结在往期文章里。 一、测试对象（各排序算法及其优化程序） 冒泡排序（bu
数据排序算法和测试_C语言项目
04-19
1. 排序函数：插入排序、归并排序、快速排序（递归、不递归、枢轴存放）、计数排序、基数计数排序。 2. 应用题：颜色排序、在一个无序序列中找到第K大/小的数。 3. 测试程序：数据生成、普通测试、读文件测试、写结果文件。 所有程序包含实现的测试，含指导PPT。
排序算法测试数据文件
05-08
适用于我的排序相关博客中的排序代码，数据量100000，数据范围1-100000（PS：这个资源分不能选择为零，我也觉得很恶心的）
排序算法大数据量测试代码
数据库
01-08 163
using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Collections; using System.Diagnostics; using System.IO; namespace Sort { class Program { ...
常用排序算法性能测试结果
一木浅雪的博客
04-04 670
常用排序算法（冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序、基数排序、横排序）测试结果如下： ==================run llt start===================== release version. Test sorting algorithm: arr[size: 10, num: 100000] name result costTick so
八大排序算法实现与测试
u010622045的博客
03-14 394
//简单插入排序 void insertSort(int *a,int n) { if(a==NULL||n&lt;=1) return; for(int i=1;i&lt;n;i++) { int j=i-1; int x=a[i]; while(j&gt;=0&amp;&amp;a[j]&gt;x) { a[j+1]=a[j]; j--; } a[...
数据结构各种排序算法
11-08
编写程序，实现所有内部排序算法，并比较这些算法在不同数据量下的运行时间。 （1）排序算法包括：插入排序、希尔排序、堆排序、归并排序、快速排序、基数排序。 （2）对整数进行排序。 （3）程序功能：可从键盘输入...
C++常见八大排序算法
01-24
Hoare提出的快速排序是一种非常高效的排序算法，它采用分治法，选取一个基准值，将数组分为两部分，一部分的所有元素都比基准值小，另一部分的所有元素都比基准值大，然后再对这两部分进行排序。快速排序的平均时间...
电子学会等级考试二级：按照个位数排序 测试数据
最新发布
03-22
4. **快速排序**：如果数据量较大，可以考虑使用快速排序或其他高级排序算法。虽然这些算法通常用于比较整数本身，但通过调整分治策略，也可以实现按个位数排序。 5. **桶排序**：当输入数据有特定分布时（比如个...
排序算法的性能测试
董皓宇
02-23 398
注：这几种排序函数本人并没有加以优化，只是简单的将其给出，做一个简单的数据测试，所以当然不如库函数的效率。 测试平台时Win10系统，VS2013，没存8G， CPU i5 7300 所有数据都是本人亲测，代码链接：测试代码//sort_test3 10个数据 100个数据 发现选择排序和冒泡排序已经从0毫秒变成1毫秒 1000个数据 此时，发现插入排序，冒泡排序，选择排序的性能相对较差了。...
快速排序、冒泡排序等排序测试集
12-14
本资源为测试排序的测试集。 其中包括： 1w个0～10000之间的随机数 10w个0～100000之间的随机数 100w个0～1000000之间的随机数 10w个全部为0的文件
快速排序原创数据(20组)
10-30
数据范围较大，可能会超时。我自测时限时1秒只过了15个点。看看你们谁可以全过。
快速排序算法效率测试 [数据结构][Java]
m0_57001006的博客
08-20 163
快速排序 > 希尔排序 > 直接插入排序 > 选择排序 > 冒泡排序。
各类排序算法的测试数据生成器
qq_37350078的博客
09-27 2200
最近在复习排序算法，每次都需要手动输入测试数据就很累，所以写了个伪随机数生成器用来测试 #include<bits/stdc++.h> using namespace std; int main() { int arr[20], T; for(int i = 1; i <= 20; i++) arr[i]= i*2; //你想要的范围 cin >> T; ...
常见排序算法性能测试
HeadingAlong的博客
01-29 668
冒泡排序 排序原理 冒泡排序方法是最简单的排序方法。这种方法的基本思想是，将待排序的元素看作是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。显然，处理一遍之后，“最轻”的元素就浮到了最高位
排序测试结果
hooandlee的博客
04-17 150
1，0000个数据，不重复。同一个数组测试3次。 1 2 3 bubble:190 ms ============== select:47 ms ============== insert:51 ms ============== insert(binary):26 ms ============== merge:4 ms =...
排序算法从入门到精通之九--性能测试
liangbch的专栏
04-14 472
该文对几种较快的排序算法做了性能测试。测试的算法包括希尔排序，归并排序和快速排序。由于冒泡排序，插入排序，选择排序速度较慢，我们这里没有给出数据。所有几种算法在同一个程序中运行，使用同样的数据。通过修改宏MAX_LEN的值，我们对数据规模为1百万，2百万和4百万分别做的测试。 我们做了2轮测试，第一轮测试中，归并排序中调用merge_v1， 第二轮测试中归并排序调用merge_v2_asm. 下面...
【标题】八大经典排序算法的简介以及测试对比（java实现）
qq_50584340的博客
04-08 865
一 、冒泡排序 冒泡排序属于稳定排序算法的范畴，其实较为简单基础的排序算法 ，时间复杂度为O(n²) 以下是具体的java代码实现： public static void bubbleSort(int[] arr){ int temp = 0; boolean flag = false; // 标识 for (int i = 0; i < arr.length - 1 ; i++) { for (int j = 0; j < arr.lengt
数据结构课程设计：排序算法性能对比
在设计实验时，应确保测试数据的多样性，包括正序、逆序和随机顺序，因为不同的排序算法在不同数据结构下的性能差异显著。例如，快速排序在随机数据上的表现通常优于冒泡排序，而归并排序则对数据顺序不敏感。 此外...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值