zoukankan      html  css  js  c++  java
  • 果然逆天,处理一亿条int32数据排序,需要耗时32秒

    [root@localhost contest]# ./test
    hehe:10
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:2  Used Time:0.000190
    hehe:100
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:4  Used Time:0.000053
    hehe:1000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:6  Used Time:0.000569
    hehe:10000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:8  Used Time:0.003498
    hehe:100000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:10  Used Time:0.044151
    hehe:1000000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:12  Used Time:0.236078
    hehe:10000000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:14  Used Time:2.799460
    hehe:100000000
    ----------------------------------------before quick sort--------------
    ----------------------------------------after quick sort-----------------
    ok
    count:16  Used Time:32.029633
    /***********************************************

    看书看原版,原汁原味。

    不会英文?没关系,硬着头皮看下去慢慢熟练,才会有真正收获。

    没有原书,也要网上找PDF来看。

    网上的原版资料多了去了,下载东西也到原始下载点去看看。

    你会知其所以然,呵呵。

    ***********************************************/

  • 相关阅读:
    遥控按键上报键值映射问题
    AutoLock类
    Mutex互斥锁
    c++ 字符串和数字转换时的特殊处理
    pytorch实现MLP并在MNIST数据集上验证
    python实现直方图均衡化,理想高通滤波与高斯低通滤波
    python实现贝叶斯网络的概率推导(Probabilistic Inference)
    python+opencv实现车牌定位
    python添加高斯噪声和椒盐噪声,实现中值滤波和均值滤波,实现Roberts算子和Sobel算子
    c++学习笔记_6
  • 原文地址:https://www.cnblogs.com/dpblue/p/3921846.html
Copyright © 2011-2022 走看看